Выдача сдачи — 2

@Ada626 · Регистрация: 24.06.2020

Author24 — интернет-сервис помощи студентам

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

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

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

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

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

Примечание

Правильное решение задачи можно написать, используя всего один цикл while.

Примеры
Ввод
2
100000
Вывод
2
1667116705001

Вот мой код, но в нём ошибка:

Python

s=int(input())
ans = 0
s5=0
while s5<=s:
     s1=s-s5
     ans+=(s1//2+1)*(s5//10+1)
     s5+=5
 print(ans)

@Innervibe · 13.12.2020, 16:53

Убери пробел в последней строчке, друг

@Sosiska_882 · 13.03.2021, 22:55

Ага. Там пробел

Python

a=int(input())
ans = 0
s5=0
while s5<=a:
     s1=a-s5
     ans+=(s1//2+1)*(s5//10+1)
     s5+=5
print(ans)

Надо было просто его убрать.

@Innervibe 1 / 1 / 0 Регистрация: 13.12.2020 Сообщений: 1
	13.12.2020, 16:53	2
	Убери пробел в последней строчке, друг 1

	13.03.2021, 22:55