硬币问题 又贪心（每个面值都有数量限制）

/*有1元，5元，10元，50元，100元，500元的硬币各C1，C5，C10，C50，C100，C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币？
硬币的数目小于10^9，需要支付的钱数小于10^9.
*/
# include <stdio.h>
# include <iostream>
# include <algorithm>
using namespace std;

const int v[6]={1,5,10,50,100,500};
int A;
int s[6];
int flag[6];
void solve()
{
    int ans=0;
    for(int i=5;i>=0;i--)
    {
        int t=min(A/v[i],s[i]);
        flag[i]=t;
        A-=t*v[i];
        ans+=t;
    }
    cout<<ans<<endl;
    for(int i=0;i<6;i++)
        cout<<flag[i]<<"  ";
    cout<<endl;
}
int main()
{
    while(true)
    {
        for(int i=0;i<6;i++)
            cin>>s[i];
            cin>>A;
        solve();
    }
    return 0;
}