Question

Выдача сдачи
Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими способами можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя способами: 5=2+2+1=2+1+1+1=1+1+1+1+1.

Входные данные

Программа получает на вход натуральное число n, не превышающее 100.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод
Вывод
2
2
5
4
ДАЮ СТО PYTHON

Answer 1

a=int(input())

ans = 0

s5=0

while s5<=a:

    s1=a-s5

    ans+=(s1//2+1)*(s5//10+1)

    s5+=5

print(ans)

Дайте 5 звёздочек на повышение, прошу