Chia Hai Tập

Đề bài

Mô tả

Cho số nguyên n, hãy chia các số từ 1 đến 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 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

  • 1n106

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 1+2++6=21 lẻ, không thể chia đôi.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0