--->
112 задач
<---
Источники
Фирма, в которой всё ещё работает ваш друг, решила установить в своих маршрутках автоматы по продаже чая и кофе, чтобы во время поездок и, особенно, во время ожидания в пробках, пассажиры могли с толком провести время.
Стоимость стакана чая и кофе в автомате предполагается установить равной пяти рублям. Автоматы будут принимать монеты по 5 и 10 рублей, а также купюры в 10, 50 и 100 рублей. Когда пассажиру надо выдавать сдачу (т.е. когда пассажир бросил в автомат десятирублёвую монету или 10-, 50- или 100- рублёвую купюру), автомат выдаёт сдачу пятирублёвыми монетами; если же пассажир бросил в автомат пятирублёвую монету, то автомат её сохраняет и может использовать для сдачи следующим пассажирам. Ясно, что, чтобы обеспечить возможность выдачи сдачи всем покупателям, может потребоваться изначально загрузить в автомат некоторое количество пятирублёвых монет. Сейчас на маршрутках фирмы проходят испытания с целью определить минимальное количество монет, которые надо загрузить в автомат перед выездом маршрутки в рейс. Вам дан протокол одного из таких испытаний: известен порядок, в котором пассажиры оплачивали свои покупки различными монетами и купюрами. Определите, какое минимальное количество пятирублёвых монет должно было изначально находиться в автомате, чтобы всем пассажирам хватило сдачи.
В первой строке входного файла находится одно натуральное число N — количество покупок в автомате, которые были совершены в ходе испытания (1 ≤ N ≤ 50000). Во второй строке находятся N натуральных чисел, каждое из которых равно номиналу монеты или купюры, которую использовал очередной покупатель для оплаты; каждый номинал может принимать одно из четырёх значений: 5, 10, 50 или 100.
В выходной файл выведите одно число — минимальное количество пятирублёвых монет, которые надо было загрузить в автомат изначально, чтобы всем покупателям хватило сдачи.
3 10 5 100
19
3 5 5 10
0
4 50 5 5 5
9
Дано натуральное число N . На какое наименьшее натуральное число его нужно умножить, чтобы произведение оканчивалось на 0?
Вводится единственное натуральное число N , не превосходящее 10 9 .
Вывести единственное натуральное число — ответ в задаче.
27
10
10
1
Спектакль начинается в а часов b минут и заканчивается в c часов d минут (в те же сутки). Определите продолжительность спектакля.
Вводятся четыре целых не отрицательных числа a , b , c , d , разделенные пробелом. a и c не превосходят 23, b и d не превосходят 59. Гарантируется, что либо a < c , либо ( a = c и b < d ).
Выведите через пробел два числа — часы и минуты. Второе число не должно превосходить 59.
19 0 22 0
3 0
2 4 3 50
1 46
Вася подсчитал сумму цифр натурального числа N , а затем сумму цифр у полученной суммы цифр. Какое число он получил?
Вводится одно натуральное число N , меньшее 10 000 .
Выведите одно натуральное число — ответ в задаче.
1234
1
Вася придумал свой собственный алфавит, в котором \(N\) символов. Теперь он хочет составить c с помощью этого алфавита все слова, состоящие ровно из \(K\) букв, причём ни одно слово не может начинаться с первой буквы алфавита и не может заканчиваться на последнюю букву алфавита. Помогите Васе определить, сколько он сможет составить таких слов.
Входная строка содержит два числа, разделённых пробелом: число символов в алфавите \(N\) и длину слов \(K\) (\(0\) < \(N, K\) <= \(10\)).
Программа должна вывести единственное число - количество слов длиной \(K\) в алфавите мощностью \(N\), таких что ни одно слово не начинается с первой буквы алфавита и не заканчивается на последнюю букву алфавита.
4 1
2