python-貪欲法

私はPythonほとんど使えてないので参考にしないでください。

 

def solve(A):
        ans = 0
       
        for x in range(5,0,-1):
                t = min(A / V[x], C[x])
                A -= t * V[x]
                ans += t

        print ans

V = [1,5,10,50,100,500]

C=[]

for x in range(6):
        C.append(input())

A = input()

solve(A)