硬币问题

/*硬币问题：
有各种不同面值的硬币 如 1,2,5,10,20,50,100；
各有c1,c2,c3,c4,c5 ,c6,c7 枚；
要用这些硬币来付款A元 问 最少需要多少枚硬币？
假定至少有一种支付方案！！！！！*/
#include<cmath>
#include<iostream>
using namespace std;
 int c[100];
 int A;
const int v[]={1,5,10,50,100,500};
int solve (){
	int ans;
	for (int i=5;i>=0;i--){
		int t=min(c[i],A/v[i]);
		A-=t*v[i];
		ans+=t;
	}
	return ans;
}

int main (){

	for(int i=0;i<6;i++)
	cin>>c[i];
	cin>>A;
	cout<<solve()<<endl;
	return 0;	
}