お嬢様系女子校生の日記

もう一度、、もう一度チャンスを、、、

貪欲法

今勉強してる最適解を求めるアルゴリズム。中々良いコードが思いつかないから大変。

using namespace std;

//---------------------------------------------------------------------------//
int c[6]={1,5,10,50,100,500};
int v[6],a,min1;
int main(){
        int sum=0;
        for(int i=0; i<6; i++) {
                cin>>v[i];
        }
        cin>>a;
        for(int i=5; i>=0; i--) {
                min1=min(a/c[i],v[i]);
                sum+=min1;
                a-=min1*c[i];
        }
        cout<<sum<<endl;
}

硬貨問題です