[Beginner Free Contest 21] SUMPART
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Một số nguyên dương ~x~ được gọi là đẹp, nếu có thể biểu diễn ~x~ thành tổng các số chẵn. Nói cách khác, tồn tại một dãy số ~a_1, a_2, \ldots , a_k~ sao cho:
Với mọi ~1 \le i \le k, a_i~ là số chẵn
~a_1 + a_2 + \ldots + a_k = x~
Cho số nguyên dương ~n~, hãy cho biết ~n~ có phải là số đẹp hay không.
Dữ liệu
- Gồm số nguyên dương ~n~ ~(1 \le n \le 100)~
Kết quả
- Nếu ~n~ là số đẹp, in ra ‘YES’. Ngược lại, in ra ‘NO’.
Ví dụ
Sample Input 1
12
Sample Output 1
YES
Sample Input 2
100
Sample Output 2
YES
Sample Input 3
1
Sample Output 3
NO
Giải thích
Ở ví dụ thứ nhất, ta có thể biểu diễn ~12 = 6 + 4 + 2~, do đó ~12~ là số đẹp.
Ở ví dụ thứ hai, ta có thể biểu diễn ~100 = 12 + 88~, do đó ~100~ là số đẹp.
Bình luận