Submission #19396264

---

Source Code Expand

#include <bits/stdc++.h>
#include <stdlib.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
typedef long long ll;
typedef vector<ll> vec;
typedef vector<vec> mat;
typedef vector<double> Vec;
typedef vector<Vec> Mat;
typedef pair<ll,ll> P;
typedef pair<double,ll> Pd;
typedef pair<double,double> PD;
typedef priority_queue<P,vector<P>,greater<P> > P_queue;
typedef priority_queue<Pd,vector<Pd>,greater<Pd> > Pd_queue;

const ll MOD=998244353;
const ll mod=1000000007;
const ll INF=1e15;
const double DEL=1e-7;

#define _GLIBCXX_DEBUG
#define REP(i,a,b) for(int i=(int)a;i<(int)b;i++)
#define rep(i,n) REP(i,0,n)
#define pb push_back
#define mp make_pair
#define ALL(a) a.begin(),a.end()
#define SORT(a) sort(ALL(a))
#define U_ERASE(V) V.erase(unique(ALL(V)), V.end());

void Add(ll &a, ll b){a=(a+b)%mod;}
void Mul(ll &a, ll b) {a=(a*b)%mod;}
void coutP(P x) {cout<<x.first<<' '<<x.second<<endl;}


int main(){
    ll A,B,C,D,E,F; cin>>A>>B>>C>>D>>E>>F;
    vector<bool> water(31,false);
    water[0]=true;
    REP(i,1,31){
        if(i-A>=0 && water[i-A]) water[i]=true;
        if(i-B>=0 && water[i-B]) water[i]=true;
    }
    vector<bool> sugar(3001,false);
    sugar[0]=true;
    REP(i,1,3001){
        if(i-C>=0 && sugar[i-C]) sugar[i]=true;
        if(i-D>=0 && sugar[i-D]) sugar[i]=true;
    }
    vec d;
    double memo=-1;
    P ans=mp(-1,-1);
    rep(i,3001) if(sugar[i]) d.pb(i);
    REP(i,1,31) if(water[i]){
        if(i*100>F) break;
        ll risou=min(F-100*i,i*E);
        
        ll K=d[upper_bound(ALL(d),risou)-d.begin()-1];
        if((double)K/i>memo) {
            memo=(double)K/i;
            ans=mp(i*100+K,K);
        }
    }
    coutP(ans);
}

Submission Info

Judge Result