AtCoder Regular Contest 083
AtCoder Beginner Contest 074
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int A, B, C, D, E, F;
int w[31], s[3001];
{
int i;
int res1, res2;
rd(A,B,C,D,E,F);
w[0] = s[0] = 1;
rep(i,A,31) w[i] |= w[i-A];
rep(i,B,31) w[i] |= w[i-B];
rep(i,C,3001) s[i] |= s[i-C];
rep(i,D,3001) s[i] |= s[i-D];
res1 = 100A;
res2 = 0;
rep(i,31) if(w[i]) rep(j,3001) if(s[j]){
if(100i + j > F) break;
if(i*E < j) break;
if(j * (res1+res2) > res2 * (100i+j)){
res1 = 100i;
res2 = j;
}
}
wt(res1+res2, res2);
}
Current time: 2024年03月29日21時47分22秒
Last modified: 2019年09月04日07時54分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC083 ABC074 ARC_A ABC_C
トップページに戻る
Logged in as: unknown user (not login)