--->
232 задач
<---
Источники
Крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину. Какой-то человек сначала считал деньги в кошельке, затем бросал в реку несколько монеток, бежал на другой конец моста, снова считал деньги в кошельке, и опять бросал несколько монеток и шел на другой конец моста. Наконец, пересчитав свои деньги, он явно обрадовался и отправился в дальнейший путь.
– Что ты делал? Зачем ты бросал деньги в воду? – спросил крестьянин, догнав странного человека.
Видя, что свой секрет скрыть не удастся, человек рассказал, что мост волшебный, что, если бросить с моста ровно 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).
В выходной файл вывести наименьшее количество проходов по мосту для получения максимально возможной суммы.
26 31 53
4
Напишите программу, которая переставляет элементы массива в обратном порядке.
Программа должна содержать процедуру чтения и вывода на экран массива, а также процедуру переворота массива. Каждой процедуре передает в качестве параметра длина массива и ссылка на массив.
Процедура переворота массива не должна использовать вспомогательного массива.
В первой строке вводится одно натуральное число N, не превосходящее 100 — количество элементов массива.
Во второй строке вводятся через пробел N натуральных чисел, не превосходящих 100 — элементы массива.
Выведите N чисел через пробел — элементы массива в обратном порядке.
5 1 2 3 4 5
5 4 3 2 1
Требуется подсчитать, сколько дней прошло с начала 2010 года до указанной даты в 2010 году.
Вводятся два числа, разделенных пробелом - число, месяц.
Вывести одно число - количество дней.
2 1
2
31 12
365