Full Đáp Án Đề Thi HSG Tin Học Tỉnh Quảng Nam 2019-2020

import math
with open(‘TN.INP’) as f:
a,b=map(int,f.readline().split())
bc=a*b // math.gcd(a,b)
an=bc//a
binh=bc//b
with open(‘TN.OUT’,’w’) as f:
f.write(str(bc)+’\n’)
f.write(f'{an} {binh}’)

with open(‘HCN.INP’) as f:
x1,y1,x2,y2=map(int,f.readline().split())
u1,v1,u2,v2=map(int,f.readline().split())
l=max(x1, u1)
r=min(x2, u2)
b=max(y1, v1)
t=min(y2, v2)
if l<r and b<t:
area=(r-l)*(t-b)
else:
area = 0
with open(‘HCN.OUT’,’w’) as f:
f.write(str(area))

with open(‘XINCHAO.INP’) as f:
n=int(f.readline())
key=f.readline().strip()
a=[f.readline().strip() for _ in range(n)]
def check(s,k):
i=0
for c in s:
if i<len(k) and c==k[i]:
i+=1
return i==len(k)
with open(‘XINCHAO.OUT’,’w’) as f:
for s in a:
f.write(‘YES\n’ if check(s,key) else ‘NO\n’)

with open(‘MUAQUA.INP’) as f:
m,n=map(int,f.readline().split())
a=sorted(map(int,f.readline().split()))
kq=min(a[i+m-1]-a[i] for i in range(n-m+1))
with open(‘MUAQUA.OUT’,’w’) as f:
f.write(str(kq))