Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:06] Пронин Роман |
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:15] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 37: | Строка 37: | ||
|10 2\\ 9 9|8 9| | |10 2\\ 9 9|8 9| | ||
+ | **4. Сдача** | ||
+ | |||
+ | "Я знаю больше двухсот способов сдать сдачу в один доллар и один пенни" – сказал Апу, отсчитывая сдачу Гомеру с пятерки за конфеты. | ||
+ | |||
+ | "Думаю, даже если использовать монеты всех шести номиналов, количество способов не может быть больше ста" – ответил Гомер. | ||
+ | |||
+ | Чтобы Гомер смог проверить утверждение Апу, напишите программу, которая определяет количество способов сдать сдачу монетами заданных номиналов. | ||
+ | |||
+ | Первая строка ввода содержит два целых числа – сумма сдачи S (1 ≤ S ≤ 500) и количество различных номиналов монет N (1 ≤ N ≤ 10). В следующей строке N различных целых чисел в диапазоне от 1 до 1000 в порядке возрастания – номиналы монет. | ||
+ | |||
+ | Вывести одно целое число – количество количество способов сдать сдачу монетами заданных номиналов. | ||
+ | |||
+ | ^Пример ввода^Пример вывода^ | ||
+ | |101 6\\ 1 5 10 25 50 100|293| | ||