CSES - Two Sets | Hai tập hợp
Xem PDF
Điểm:
1000
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Việc của bạn là chia các số \(1, 2, \ldots, n\) thành hai dãy số có tổng bằng nhau.
Input
- Một dòng duy nhất là số nguyên \(n\).
Output
- In ra
YES, nếu tồn tại cách chia, ngược lại in raNO. - Trong trường hợp có cách chia như thế, in ra một ví dụ về cách tạo ra hai dãy. Đầu tiên, in ra số lượng phần tử của dãy thứ nhất theo sau là các phần tử đó ở dòng tiếp theo. Sau đó in ra dãy thứ hai theo cách tương tự.
Constraints
- \(1 \le n \le 10^6\)
Example
Sample input 1
7
Sample output 1
YES
4
1 2 4 7
3
3 5 6
Sample input 2
6
Sample output 2
NO
Bình luận
ai cho tôi công thức đc ko
Fixed: đã có checker. các bạn có thể nộp lại.
mọi người chờ mình viết checker r add lên nha
ủa anh ơi có nhất thiết output của mình bắt buộc phải giống y cái testcase đề ra hay ko anh