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

Переглянути як PDF
Надіслати розвʼязок
Бали: 15,00 (частково)
Ліміт часу: 1.0s
Ліміт памʼяті: 256M
Ввід: stdin
Вивід: stdout
Автор:
zvit
Тип задачі

Ваше завдання — розділити числа послідовності ~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

Коментарі

Будь ласка, прочитайте правила перед коментуванням.


  • 0
    zvit  прокоментовано 25 Травень 2025, 17:17 ← відредаговано

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