Nhiệm vụ của bạn là chia các số 1, 2, …, n
thành hai tập hợp có tổng bằng nhau.
Dữ
liệu vào: chứa một số nguyên duy nhất n (1 ≤ n ≤ 106)
Dữ
liệu ra: In ra “YES” nếu phép
chia có thể thực hiện được, ngược lại in ra “NO”.
Sau
đó, nếu có thể phân chia, hãy in ra một ví dụ về cách tạo các tập hợp. Đầu
tiên, in số phần tử trong tập hợp đầu tiên, theo sau là chính các phần tử đó
trong một dòng riêng biệt, sau đó, in tập hợp thứ hai theo cách tương tự.
Ví dụ:
|
Input |
Output |
|
7 |
YES 4 1 2 4 7 3 3 5 6 |
|
6 |
NO |
Đăng nhận xét