AtCoder Beginner Contest 104
問題文
省略
省略
C++に変換後のコードはこちら
int D, G, P[10], C[10];
{
int i, j, k, x, y, res = int_inf;
rd(D,G,(P,C)(D));
G /= 100;
C[0..D-1] /= 100;
rep(k,1<<D){
x = y = 0;
j = -1;
rep(i,D){
if(k&1<<i) x += P[i], y += (i+1) * P[i] + C[i];
else j = i;
}
if(y >= G) res <?= x, continue;
if(j == -1) continue;
if(y + (j+1) * P[j] < G) continue;
res <?= x + (G-y) /+ (j+1);
}
wt(res);
}
Current time: 2024年03月29日16時02分35秒
Last modified: 2019年09月26日02時52分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC104 ABC_C
トップページに戻る
Logged in as: unknown user (not login)