[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.