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