Submission #1691039

---

Source Code Expand

#include <iostream>
using namespace std;

int main(void){
    int  A, B, C, D, E, F;
    cin>>A>>B>>C>>D>>E>>F;
    A *= 100, B *= 100;

    int suger[100], water[10000];
    int i = 0, j = 0, k = 0, l = 0;
    for(i=0; A*i<=F || B*j<=F; i++){
        for(j=0; (A*i + B*j)<=F || (A*i + B*j)<=F; j++){
            if( (A*i + B*j)<=F ) suger[k++] = A*i + B*j;
            if( (C*i + D+j)<=F ) water[l++] = C*i + D*j;
        }
    }

    int ansSuger = 0, ansWater = 0;
    for(int i = 0; i < k; i++){
        for(int j = 0; j < l; j++){
            if( suger[i]+water[j] <= F ){               //F以下？
                if( 100*suger[i] <= water[j]*E ){       //E以下？
                    if( ansWater*suger[i] >= water[j]*ansSuger ){
                        ansSuger = suger[i];
                        ansWater = water[j];
                    }
                }
            }
        }
    }

    cout << ansSuger+ansWater << ansSuger << endl;

    return 0;
}

Submission Info

Judge Result