Chia đôi tập hợp bằng nhau

General
Points
30
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved