Chia quà (Đề thi HSG THCS tỉnh Quảng Nam năm học 2020-2021)
Nội dung bài tập
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:
Dòng thứ nhất là số nguyên \(m\) \((1 \leq m \leq 10^{6})\);
Dòng thứ hai gồm \(m\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{m}\) 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 \(a_{i} = 100\) hoặc \(a_{i}\ = \ 200\)).
Kết quả:
- 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ụ:
Input |
Output |
Input |
Output |
|
|---|---|---|---|---|
3 100 200 100 |
YES |
4 100 100 100 200 |
NO |
Nộp bài
Bạn cần đăng nhập để nộp bài.
Đăng nhập
Đang chờ chấm...
Lịch sử nộp bài của bạn
Bạn chưa nộp bài tập này.
Thống kê bài nộp
0
Tổng lượt nộp
Đang chờ chấm
0
Đang chấm
0
Chấp nhận
0
Sai kết quả
0
Quá thời gian
0
Lỗi biên dịch
0
Lỗi thực thi
0
Lỗi hệ thống
0
Các bài tập
cùng đề thi