AtCoder Beginner Contest 145
問題文
省略
省略
C++に変換後のコードはこちら
int N, T, A[3000], B[3000];
int dp[6000];
{
rd(N,T,(A,B)(N));
sortA(N,A,B);
rep(k,N) rrep(i,A[k],T+A[k]) dp[i] >?= dp[i-A[k]] + B[k];
wt(max(dp(6000)));
}
Current time: 2024年03月28日19時07分23秒
Last modified: 2019年11月23日18時40分23秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC145 ABC_E
トップページに戻る
Logged in as: unknown user (not login)