min выдача купюр для получения определенной суммы

INF = 10 ** 10
A = [100, 20, 13, 27, 56, 44, 200, 12, 5, 5] #Банк купюр
k = int(input()) #сколько необходимо вывести
F = [INF] * (k+1)
F[0] = 0
for k in range(1,k+1):
    for i in range(len(A)):
        if k - A[i] >= 0 and F[k - A[i]] < F[k]:
            F[k] = F[k - A[i]]
            F[k] += 1
print(F[k])