АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1806. Пуговицы

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В одной цирковой труппе есть три весёлых клоуна, у каждого из них есть по красивому цветному костюму. Однажды клоуны увидели в магазине много разных пуговиц и захотели украсить ими свои костюмы. Клоуны для разнообразия купили на всех n пуговиц массами 1, 2, ..., n граммов и решили их поделить на 3 равные по массе части, чтобы каждому было одинаково тяжело и приятно носить свой украшенный пуговицами костюм. Если при данном n пуговицы можно поделить на 3 равные по массе группы, выведите любое такое разбиение (в первой строчке массы пуговиц для первого клоуна, во второй - для второго, в третьей - для третьего), а иначе выведите "NO" (без кавычек).

Входные данные

В строке ввода дано натуральное число 3 ≤ n ≤ 1000

Выходные данные

В ответе, если возможно, напечатайте разбиение на 3 равные по массе группы (в каждой из трёх строчек числа, составляющие одну из групп, суммы чисел во всех трёх строчках должны быть равны, числа не должны повторяться, каждое из чисел от 1 до n должно встречаться ровно по одному разу), а иначе выведите "NO" (без кавычек).

Примеры

Входные данные
8
Выходные данные
1 2 3 6 
4 8
5 7
Входные данные
7
Выходные данные
NO


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / VML Open Code Cup (November 2017) /
1805. 1 - Отличные номера билетов 1806. 1807. 3 - Прямоугольные параллелепипеды 1808. 4 - Квадратное уравнение 1809. 5 - Продажа огурцов
 
время генерации 0.687 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.