XJTU_Python/homework/2/6.py

a = int(input())
ans = 0
while (a):
    if (a >= 100):
        a -= 100
        ans += 1
    elif (a >= 50):
        a -= 50
        ans += 1
    elif (a >= 20):
        a -= 20
        ans += 1
    elif (a >= 10):
        a -= 10
        ans += 1
    elif (a >= 5):
        a -= 5
        ans += 1
    else:
        a -= 1
        ans += 1
print(ans)