Chia Hai Tập
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho số nguyên , hãy chia các số từ đến thành hai tập có tổng bằng nhau.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên .
Dữ liệu ra
Nếu không thể chia, in ra NO.
Nếu có thể, in ra YES, sau đó in hai tập theo định dạng:
- Dòng 1: số phần tử của tập thứ nhất
- Dòng 2: các phần tử của tập thứ nhất (cách nhau bởi dấu cách)
- Dòng 3: số phần tử của tập thứ hai
- Dòng 4: các phần tử của tập thứ hai
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 7 | YES 4 1 2 4 7 3 3 5 6 |
Tổng mỗi tập đều bằng 14. |
| 6 | NO | Tổng lẻ, không thể chia đôi. |
Bình luận