読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

AOJ 0186 Aizu Chicken

AOJ volume1

こんにちは川です。

今回は、特に言うことはありません。

会津地鶏は、買える限度の量 か 所持金 ÷ 会津地鶏の金額 の

小さいほうの量から1までの範囲買えます。

会津地鶏の量を決めたら所持金から会津地鶏分金額をひき、

所持金 ー 普通の鶏肉金額 x 量 が0以上で

会津地鶏量 + 普通の鶏肉 が 決められた量買えたらOKです。

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int line;
    while(cin>>line,line){
        int have,aiz_m,usu_m,aiz_max;
        cin>>have>>aiz_m>>usu_m>>aiz_max;
        bool kawa=0;
        for(int i=min(aiz_max,have/aiz_m);i>0&&!kawa;i--){
            for(int now=have-i*aiz_m,j=now/usu_m;j>-1&&!kawa;j--){
                if(have-j*usu_m>=0&&i+j>=line){
                    cout<<i<<" "<<j<<endl;
                    kawa=1;
                }
            }
        }
        if(!kawa)cout<<"NA\n";
    }
}