选最有价值的。(一定要贪)
#include<iostream>
using namespace std;
int a[6]={500,100,50,10,5,1};
int b[6];
int ans;
int main()
{
int m;
cin>>m;
for(int i=0;i<6;i++)
cin>>b[i];
for(int i=0;i<6;i++)
{
int t=min(m/a[i],b[i]);
m-=t*a[i];
ans+=t;
}
cout<<ans;
return 0;
}