#include<iostream>
#include<csdio>
using namespace std;
const int v[6]={1,5,10,50,100,500};
int c[6],a;
void solve()
{
int ans=0;
for(int i=5;i>=0;i--)
{
int t=min(a/v[i],c[i]);
a-=t*v[i];
ans+=t;
}
cout << ans << endl;
}
int main()
{
for(int i=0;i<6;i++)
cin >> c[i];
cin >> a;
solve();
}
贪心-换零钱问题
最新推荐文章于 2022-03-01 11:17:53 发布