Ограничения: время – 250ms/500ms, память – 256MiB Ввод: интерактивная задача Вывод: интерактивная задача 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Выплата Имперской десятины - священный долг каждой планеты Империума, и
чиновники Администратума зорко следят за её сбором. Транспортный корабль,
везущий на Терру `N` (`2<=N<=100`, четное) контейнеров адамантия
суммарной массой `S` (`1<=S<=10^9`) тонн, попал в варп-шторм, и сопровождающий его
чиновник потерял все сопроводительные документы на груз. Пока надзирающий офицер Инквизиции
не заметил оплошности, нужно срочно установить, сколько тонн адамантия находится в каждом из контейнеров,
и восстановить документы. Веса контейнеров - натуральные числа.
К счастью, в корабле есть два трюма (правый и левый) вместимостью по `N//2` контейнеров каждый, и
опытный капитан транспорта может по поведению корабля при маневрах определить, на сколько тонн груз в
одном из трюмов тяжелее, чем в другом. Чиновник может перемещать контейнеры между трюмами,
но выполнять маневры можно только при полной загрузке обоих трюмов (ровно по `N//2` контейнеров в каждом).
А чтобы не возбуждать излишних подозрений Инквизиции, можно сделать только `N-1` маневр. Помогите чиновнику
установить веса контейнеров и избежать наказания.
Протокол взаимодействия
В первой строке ввода содержатся два натуральных числа: `N` - количество контейнеров, и `S` - общий вес
адамантия на транспорте (в тоннах).
Программа может сделать `N-1` запрос, каждый запрос содержит `N//2` различных натуральных чисел (от 1 до `N` включительно):
список контейнеров, загружаемых в левый трюм перед каждым из маневров.
Все оставшиеся контейнеры будут загружены в правый трюм.
После вывода каждой запроса программа должна сделать принудительную запись буфера вывода
(в C++ это делает endl, в C нужно использовать fflush(stdout), в Python нужно указать в print опциональный аргумент flush=True).).
В ответ на каждый запрос программа получит на вход строку с единственным целым числом - на
сколько тонн груза в левом трюме больше, чем в правом.
В конце работы программа должна вывести `N` натуральных чисел на одной строке:
веса контейнеров в порядке возрастания их номеров.
```sample Пример ввода
2 100
20
```
```sample Пример вывода
1
60 40
```
Пояснение: единственный маневр выполнен с контейнером 1 в левом трюме (и, соответственно, контейнером 2 - в правом).
Поскольку первый контейнер оказался на 20 тонн тяжелее, то он весит 60 тонн, а второй - 40.
Начало
Рабочее место участника
Матрицы