Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:06] Пронин Роман |
подготовка_к_олимпиаде._тур_5 [2013/10/28 23:15] (текущий) Пронин Роман |
||
---|---|---|---|
Строка 1: | Строка 1: | ||
**1. Конфеты** | **1. Конфеты** | ||
+ | |||
В магазине Апу стоит большая стеклянная банка с конфетами N сортов. Гомер схватил горсть конфет из банки, но узкое горлышко банки помешало ему вытащить руку. Гомер хочет вытащить из банки как минимум K конфет одного сорта, неважно какого. Напишите программу, определяющую, какое минимальное количество конфет Гомер должен оставить в своей руке, чтобы добиться поставленной цели. | В магазине Апу стоит большая стеклянная банка с конфетами N сортов. Гомер схватил горсть конфет из банки, но узкое горлышко банки помешало ему вытащить руку. Гомер хочет вытащить из банки как минимум K конфет одного сорта, неважно какого. Напишите программу, определяющую, какое минимальное количество конфет Гомер должен оставить в своей руке, чтобы добиться поставленной цели. | ||
Строка 36: | Строка 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| | ||