Submission #1866726

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

vector<int> vs,vw;
int main(){
    int a,b,c,d,e,f;
    cin>>a>>b>>c>>d>>e>>f;
    int w=0;
    int sw=f/(100+e)*(e+1);
    for(int i=0;i*100*a<=f;++i){
        for(int j=0;j*100*b<=f;++j){
            if(i*100*a+j*100*b<=f){
                vw.pb(i*100*a+j*100*b);
            }
        }
    }
    for(int i=0;i*c<=sw;++i){
        for(int j=0;j*d<=sw;++j){
            if(i*c+j*d<=sw){
                vs.pb(i*c+j*d);
            }
        }
    }
    int fw=0,s=0;
    double con=0;
    rep(i,vw.size())rep(j,vs.size()){
        if(vw[i]+vs[j]<=f){
            if(con*(vw[i]+vs[j])<100*vs[j]&&(double)vw[i]/100*e>=vs[j]){
                con=(double)(100*vs[j])/(vw[i]+vs[j]);
                fw=vw[i]+vs[j];s=vs[j];
            }
        }
    }
    cout<<fw<<" "<<s<<endl;
    return 0;
}

Submission Info

Judge Result