Монеты 1, 2, 5
Средняя
Модуль: Жадные алгоритмы →Наберите сумму s минимальным числом монет номиналов 1, 2 и 5. Монет достаточно.
Входные данные
Одно число s.Выходные данные
Минимальное число монет.Ограничения
0 ≤ s ≤ 10^12.Пример 1
Ввод:
text
11Вывод:
text
3Пример 2
Ввод:
text
0Вывод:
text
0Монеты 1, 2, 5
Средняя
Модуль: Жадные алгоритмы →Наберите сумму s минимальным числом монет номиналов 1, 2 и 5. Монет достаточно.
Входные данные
Одно число s.Выходные данные
Минимальное число монет.Ограничения
0 ≤ s ≤ 10^12.Пример 1
Ввод:
text
11Вывод:
text
3Пример 2
Ввод:
text
0Вывод:
text
0Код
Загрузка редактора...