Hai tập hợp

Xem dạng PDF

Mô tả bài toán:

Nhiệm vụ của bạn là chia các số từ ~1, 2, \ldots, n~ thành hai tập hợp có tổng bằng nhau.

Input:

  • Dòng duy nhất chứa một số nguyên ~ n ~.

Output:

  • In ra "YES", nếu phép chia là khả thi, và "NO" nếu không.
  • Nếu phép chia là khả thi, in ra ví dụ về cách tạo hai tập hợp:
    • Đầu tiên, in ra số lượng phần tử trong tập hợp đầu tiên, sau đó in các phần tử trong tập hợp đó trên một dòng riêng.
    • Tiếp theo, in số lượng phần tử trong tập hợp thứ hai, và các phần tử của tập hợp đó trên một dòng riêng.

Ràng buộc:

  • ~ 1 \leq n \leq 10^6 ~

Ví dụ:

Input 1:
7
Output 1:
YES
4
1 2 4 7
3
3 5 6
Input 2:
6
Output 2:
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.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài: CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch