Python “最短”挑战（12.18）

Description

有1元、5元、10元、50元、100元、500元的硬币各若干枚，用一个六元数组c表示。现在要用这些硬币来支付k元，最少需要多少枚硬币？

Input

两行，第一行六个数，空格隔开，表示硬币的数量；第二行一个数k，表示目标值。

Output

最少需要的硬币枚数，如果无法凑成，输出0。
其余要求同首题。

参考代码

v,c,k=[1,5,10,50,100,500],list(map(int,input().split(' '))),int(input())
def main(k,i=5,ans=0):return ans if i==-1 else main(k-min(k//v[i],c[i])*v[i],i-1,ans+min(k//v[i],c[i]))
print(main(k))
'''
ans=0
for i in range(5,-1,-1):
    while c[i]>0 and k>=v[i]:
        k-=v[i]
        c[i]-=1
        ans+=1
print(ans)
'''