Submission #1869442

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>

using std::cin;
using std::cout;
using std::endl;

using std::string;
using std::pair;

using std::vector;
using std::sort;
using std::lower_bound;
using std::upper_bound;
using std::find_if;
using std::copy;
using std::copy_if;

int a,b,c,d,e,f;


int main(){
    cin >> a;
    cin >> b;
    cin >> c;
    cin >> d;
    cin >> e;
    cin >> f;
    a*=100;
    b*=100;

    int water=0;
    int sugar=0;

    for(int i=0; a*i<=f; i++){
        for(int j=0; a*i+b*j<=f; j++){
            int x=a*i+b*j;
            for(int k=0; c*k<=f; k++){
                for(int l=0; c*k+d*l<=f; l++){
                    int y=c*k+d*l;
                    if(x+y>f || x*e < 100*y){
                        continue;
                    }
                    if(sugar*x<=y*water){
                        water=x;
                        sugar=y;
                    }
                }
            }
        }
    }

    cout << (water+sugar) << " " << sugar << endl;
    return 0;
}

Submission Info

Judge Result