Крестьянин, возвращаясь с ярмарки, увидел на мосту странную картину. Какой-то человек сначала считал деньги в кошельке, затем бросал в реку несколько монеток, бежал на другой конец моста, снова считал деньги в кошельке, и опять бросал несколько монеток и шел на другой конец моста. Наконец, пересчитав свои деньги, он явно обрадовался и отправился в дальнейший путь. – Что ты делал? Зачем ты бросал деньги в воду? – спросил крестьянин, догнав странного человека.
Видя, что свой секрет скрыть не удастся, человек рассказал, что мост волшебный, что, если бросить с моста ровно 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
static void Main(string[] args)
{
int n = Int32.Parse(Console.ReadLine());
int[][] M = new int[n][];
for (int i = 0; i < n; i++)
//вводим массив
M[i] = (Console.ReadLine()).Split(' ').Select(x => Int32.Parse(x)).ToArray();
//ввод вектора
int[] X = (Console.ReadLine()).Split(' ').Select(x => Int32.Parse(x)).ToArray();
for (int i =1; i < M.Length; i+=2)//Если нумерация с 0... либо поставить i = 0 изначально
M[i] = X;
foreach (var x in M)
{
foreach (var Item in x)
{
Console.Write("{0} ", Item);
}
Console.WriteLine();
}
Console.ReadLine();
}
Объяснение:
Если с вводом данных:
lap = int(input('Введите количество ноутбуков: '))
mon = int(input('Введите количество мониторов: '))
mou = int(input('Введите количество компьютерных мышей: '))
key = int(input('Введите количество клавиатур: '))
clap = 55480
cmon = 21830
cmou = 411
ckey = 290
summ = clap * lap + cmon * mon + cmou * mou + ckey * key
print('Из бюджета нужно выделить ' + str(summ) + ' руб.')
Если без ввода данных:
lap = 6
mon = 3
mou = 11
key = 5
clap = 55480
cmon = 21830
cmou = 411
ckey = 290
summ = clap * lap + cmon * mon + cmou * mou + ckey * key
print('Из бюджета нужно выделить ' + str(summ) + ' руб.')