1933: Розбити на однакові суми

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 15,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
zvit
Problem type

Ваше завдання — розділити числа послідовності ~1,2,\ldots,n~ на два набори рівної суми.

Обмеження

~1 \le n \le 10^6~

Input

Єдиний рядок містить ціле число ~n~.

Output

Виведіть «YES», якщо поділ можливий, і «NO» в іншому випадку.

Після цього, якщо поділ можливий, виведіть приклади створення множин. Спочатку виведіть кількість елементів у першому наборі, потім самі елементи в окремому рядку, а потім виведіть другий набір подібним чином.

Sample Input 1

7

Sample Output 1

YES
3
1 6 7 
4
2 3 4 5

Коментарі

Please read the guidelines before commenting.


  • 0
    zvit  commented on Травень 25, 2025, 5:17 після полудня ← відректований

    Була проблема з чекером і задача повторно перевірена. Якщо, все ж таки, виникає проблема з чекером - виберіть "Повторно перевірити"