Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
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

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"