[CSES 1092] Two Sets
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
Nhiệm vụ của bạn là chia các số ~1,2,\ldots,n~ thành hai tập hợp có tổng bằng nhau.
Dữ liệu vào
Dòng duy nhất chứa một số nguyên ~n~.
Kết quả
In ra "YES" nếu có thể chia được, và "NO" nếu ngược lại.
Sau đó, nếu có thể chia được, in ra một ví dụ về cách tạo các tập hợp. Đầu tiên, in ra số lượng phần tử trong tập hợp thứ nhất, tiếp theo là các phần tử trên một dòng riêng, và sau đó, in tập hợp thứ hai theo cách tương tự.
Giới hạn
- ~1 \le n \le 10^6~
Ví dụ 1
Dữ liệu vào:
7
Kết quả:
YES
4
1 2 4 7
3
3 5 6
Ví dụ 2
Dữ liệu vào:
6
Kết quả:
NO
Bình luận