AtCoder Beginner Contest 054
問題文
省略
省略
C++に変換後のコードはこちら
int N, MA, MB, A, B, C;
int dp[401][401];
{
int res = int_inf;
rd(N,MA,MB);
rep(i,401) rep(j,401) dp[i][j] = int_inf;
dp[0][0] = 0;
rep(N){
rd(A,B,C);
rrep(i,A,401) rrep(j,B,401) dp[i][j] <?= dp[i-A][j-B] + C;
}
A = MA;
B = MB;
while(A <= 400 && B <= 400){
res <?= dp[A][B];
A += MA;
B += MB;
}
wt( if[res==int_inf, -1, res] );
}
Current time: 2024年03月29日23時49分40秒
Last modified: 2019年09月21日11時56分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC054 ABC_D
トップページに戻る
Logged in as: unknown user (not login)