Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1301. Волшебный мост
Периодические последовательностиОлимпиадные задачи на русском языке
| 09/01/2003 | Областная олимпиада школьников по информатике (личное первенство, 1 лига) (3) |
| 09/01/2003 | Областная олимпиада школьников по информатике (личное первенство, 2 лига) (3) |
| 27/03/2010 | Занятие 11 (F) |
| 09/12/2010 | Сборы 31 (6C) |
| 26/09/2013 | Занятие 4 для начинающих (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину.
Какой-то человек сначала считал деньги в кошельке,
затем бросал в реку несколько монеток, бежал на другой конец моста,
снова считал деньги в кошельке, и опять бросал несколько монеток
и шел на другой конец моста. Наконец, пересчитав свои деньги,
он явно обрадовался и отправился в дальнейший путь.
- Что ты делал? Зачем ты бросал деньги в воду? – спросил крестьянин,
догнав странного человека.
Видя, что свой секрет скрыть не удастся, человек рассказал, что мост волшебный,
что, если бросить с моста ровно 29 копеек, то, как только перейдешь мост,
количество рублей в оставшейся сумме денег превращаются в новой сумме
в количество копеек, а копейки – в рубли, что, перейдя мост несколько раз,
можно получить сумму, намного большую первоначальной.
- Самое важное – вовремя остановиться, – сказал человек и ушёл.
Крестьянин задумался, достал кошелек и пересчитал свои деньги. У него
было 46 рублей 47 копеек. "29 копеек – не деньги, дай-ка попробую".
После первого прохода у него получилось 18р.46к., после второго прохода – 17р.18к.,
а после третьего – 89р.16к. "Ух-ты! А еще больше можно получить?" – обрадовался
крестьянин. После четвертого прохода у него стало 87р.88к.,
после пятого – 59р.87к., после шестого – 58р.59к., после седьмого – 30р.58к.,
после восьмого – 29р.30к., после девятого – 1р.29к.,
а после десятого осталась 1 копейка.
"Эх, дурачина, надо было после третьего раза остановиться!" – расстроился
крестьянин.
Напишите программу, которая по начальной сумме денег у крестьянина
определит оптимальное число проходов по мосту для получения
наибольшей конечной суммы.
Во входном файле в первой строке содержится целое число `M` – количество копеек,
которые нужно бросать с моста (`1\ ≤\ M\ ≤\ 50`). Во второй строке содержатся
два целых числа `R` и `K` через пробел – начальная сумма денег у крестьянина,
выраженная в рублях и копейках (`0\ ≤\ R\ ≤\ 99`, `0\ ≤\ K\ ≤\ 99`).
В выходной файл вывести наименьшее количество проходов по мосту
для получения максимально возможной суммы.
Пример ввода
29 46 47
Пример вывода
3
