AOJ 0186 Aizu Chicken

こんにちは川です。

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

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

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

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

所持金　ー　普通の鶏肉金額　ｘ　量　が０以上で

会津地鶏量　＋　普通の鶏肉　が　決められた量買えたら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";

    }

}