Chia đôi tập hợp bằng nhau
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho mảng gồm $N$ số nguyên dương $A_1, A_2, \dots, A_N$. Hãy kiểm tra xem có thể chia mảng thành hai tập hợp rời nhau sao cho tổng các phần tử trong hai tập hợp là bằng nhau hay không.
Dữ liệu vào
- Dòng đầu chứa số nguyên $N$ ($1 \le N \le 500$).
- Dòng thứ hai chứa $N$ số nguyên dương $A_1, A_2, \dots, A_N$ ($1 \le A_i \le 1000$).
Dữ liệu ra
In ra YES nếu có thể chia được, ngược lại in ra NO.
Ví dụ
| Input | Output |
|---|---|
4<br>1 5 11 5 |
YES |
Giới hạn
- $1 \le N \le 500$
- $1 \le A_i \le 1000$
Community Discussion