Годинник | |
|
TREX
|
| Задача Трекс-Пекс-Фекс (TREX)
Буратино пришел на Поле чудес, имея P золотых монет и мешочек соли. Лиса Алиса и кот Базилио сообщили ему, что если на этом поле закопать T золотых монет (не обязательно все) и сказать заклинание «Трекс-пекс-фекс», то количество монет удвоится и можно будет выкопать 2T золотых. Однако если перед закапыванием T монет их посолить, то после произношения заклинания Буратино выкопает 2Т+1 монету. Буратино имеет K порций соли. Сколько раз нужно сказать «Трекс-пекс-фекс», чтобы получить ровно S золотых?
Формат ввода/вывода:
Программа TREX считывает с клавиатуры (стандартного устройства ввода) три целых числа P, K, S (0≤ K ≤ 100, 0 ≤ P, S ≤ 109).Программа TREX выводит на экран число N – минимальное количество произнесенных заклинаний «Трекс-пекс-фекс», а затем N строк, каждая из которых содержит пару чисел – количество захороненных монет и одно из чисел 1 или 0. Единица выводится, если золотые нужно солить, и ноль – если нет.В случае существования различных последовательностей действий Буратино с минимальным количеством заклинаний «Трекс-пекс-фекс» можно вывести любую из них. Если получить заданное количество монет невозможно, выведите единственное число –1.
Пример:
| Ввод |
Вывод |
| 1 2 20 |
41 02 15 010 0 |
|
|
|
