Очень неудобно, когда в кошельке много мелких монет.
Так и хочется побыстрее избавиться от такого "золотого" песка.
Составить алгоритм подсчёта количества способов размена указанной
суммы монетами достоинства 1, 5, 10, 50 копеек.
Входные данные:
целое число N, заданная сумма в копейках (N<=100)
Выходные данные:
одно целое число
Пример 1.
на входе:
1
на выходе:
1
Пример 2.
на входе:
10
на выходе:
9
Пример 3.
на входе:
12
на выходе:
18