Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Chia quà

Điểm
5 điểm
Thời gian
1 giây
Tên chương trình
CHIAQUA.*
Vào / Ra
CHIAQUA.INP → CHIAQUA.OUT

Đề bài

Nhân dịp đi siêu thị cùng mẹ, Hằng đã mua MM 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 MM 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 MM 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àoCHIAQUA.INP

Từ tệp văn bản CHIAQUA.INP gồm:

  • Dòng thứ nhất là số nguyên MM (1≤M≤1061 \le M \le 10^6);
  • Dòng thứ hai gồm MM số nguyên a1,a2,…,aMa_1, a_2, \dots, a_M là trọng lượng của các quả táo mà Hằng đã mua và mỗi số nguyên aia_i 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=100a_i = 100 hoặc ai=200a_i = 200).

Kết quả raCHIAQUA.OUT

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.

Ràng buộc

  • 1≤M≤1061 \le M \le 10^6; ai=100a_i = 100 hoặc ai=200a_i = 200.

Ví dụ

Ví dụ 1

Dữ liệu vàoCHIAQUA.INP
3
100 200 100
Kết quả raCHIAQUA.OUT
YES

Ví dụ 2

Dữ liệu vàoCHIAQUA.INP
4
100 100 100 200
Kết quả raCHIAQUA.OUT
NO

Thuộc đề thi

Kỳ thi học sinh giỏi lớp 9 cấp tỉnh năm học 2020 - 2021 — Môn thi: Tin học

Quảng Nam · Cấp tỉnh · Năm học 2020-2021