하드코딩

• 잔돈의 종류는 500원 100원 50원 10원
• 무한이 존재하는 동전
• 거슬러줘야 할 돈이 N원
• 최소 동전의 개수 총합

a = int(input()) # 1260 대입

b = a//500 # b=2
c = a-b*500 # c=260
d = c//100 # d=2
e = c-d*100 # e=60
f = e//50 # f=1
g = e-f*50 # g=10
h = g//10 # h=1

count = b+d+f+h

print(count)