Bài 1. Chia quà
Nhân dịp đi siêu thị cùng mẹ, Hằng đã mua M quả táo về làm quà cho hai người bạn thân là Nga và Trang. Mỗi quả táo có trọng lượng là 100g hoặc 200g. Hằng muốn chia đều M quả táo trên thành hai phần có trọng lượng bằng nhau để chia cho hai bạn vì khi mua Hằng quên kiểm tra điều này.
Yêu cầu: Theo em, Hằng có thể chia M quả táo trên thành hai phần có trọng lượng bằng nhau được không?
Dữ liệu vào: Từ tệp văn bản CHIAQUA.INP gồm:
- Dòng thứ nhất là số nguyên M (1 ≤ M ≤ 106);
- Dòng thứ hai gồm M số nguyên a1, a2, …, aM là trọng lượng của các quả táo mà Hằng đã mua và mỗi số nguyên ai cách nhau một khoảng trắng (dữ liệu vào đảm bảo chỉ có hai trường hợp ai = 100 hoặc ai = 200).
Kết quả: Ghi ra tệp văn bản CHIAQUA.OUT
- Nếu Hằng có thể chia được thì thông báo là YES, còn nếu không chia được thì thông báo là NO.
Ví dụ:
| CHIAQUA.INP | CHIAQUA.OUT |
| 3 100 200 100 | YES |
| CHIAQUA.INP | CHIAQUA.OUT |
| 4 100 100 100 200 | NO |
CODE MẪU
with open(‘CHIAQUA.INP’) as f,open(‘CHIAQUA.OUT’,’w’) as ft:
n=int(f.readline())
a=list(map(int,f.readline().split()))
d100=a.count(100)
d200=a.count(200)
t=d100100+d200200
if t%200!=0:
ft.write(‘NO’)
else:
nua=t//2
for i in range(d200+1):
ok=False
t2=i200 can=nua-t2 if 0<=can<=d100100 and can % 100==0:
ft.write(‘YES’)
ok=True
break
if not ok:
ft.write(‘NO’)