Hai tập hợp
Xem dạng PDFMô 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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch