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)