. ОЛИМПИАДА ПО ИНФОРМАТИКЕ Марат устроился работать в магазин комиксов. Всё в работе его радует, кроме необходимости постоянно выдавать сдачу покупателям. У Марата есть неограниченное количество монет следующих номиналов:
1, 4, 13, 21, 22, 50
Сегодня к нему пришли пять покупателей которым нужно выдать следующие суммы сдачи:
29
38
46
79
107
Марату — для каждого значения сдачи выведите набор монет, которым его можно получить, и из всех таких наборов выберите минимальный по количеству монет. Номиналы монет можно выводить в любом порядке.
В ответе нужно записать пять строк, в каждой строке запишите через пробел монеты, которые дают нужную Марату сумму (в любом порядке).
Например, если бы Марату надо было дать 7 рублей сдачи, то ответ может иметь вид
1 4 1 1
Порядок строк в ответе менять нельзя. Если вы не можете найти ответ для какой-то из сумм, вместо этого ответа запишите любое целое число.
Чем меньше монет вы используете для выдачи сдачи, тем больше получите.
245
493
Ответы на вопрос:
Program n1; var n,k: integer; c: real; function fact(n: integer): real; var i: integer; p: real; begin p: =1; for i : = 2 to n do p: =p*i; fact: =p; end; begin write('n='); readln(n); write('k='); readln(k); c: =fact(n)/(fact(n-k)*fact(k)); writeln(c); end.
Популярно: Информатика
-
Тимонди24.01.2022 01:47
-
ykukharsp0dngs17.02.2020 23:46
-
vanyu231212205.10.2021 03:36
-
marinnka0912.08.2022 07:31
-
Yuntsev05.06.2022 19:50
-
Zashas102.01.2021 17:37
-
kri222113.05.2020 13:31
-
asyltas12307.02.2022 07:00
-
Sm11200409.11.2021 08:09
-
myster221.02.2021 17:59