2020年11月16日23時41分17秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #677 DIV3 F問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, M, K, A[70][70];
int d[36][70];
int mx[70][70];
int dp[70], nx[70];
{
int i, j, k, x;
rd(N,M,K,A(N,M));
x = M/2;
rep(k,N){
rep(i,x+1) rep(j,K) d[i][j] = -int_inf;
d[0][0] = 0;
rep[A[k]](z,M){
rrep(i,x) rep(j,K) if(d[i][j] >= 0) d[i+1][(j+z)%K] >?= d[i][j] + z;
}
rep(j,K) mx[k][j] = -int_inf;
rep(i,x+1) rep(j,K) mx[k][j] >?= d[i][j];
}
rep(i,K) dp[i] = -int_inf;
dp[0] = 0;
rep(k,N){
rep(i,K) nx[i] = -int_inf;
rep(i,K) rep(j,K) nx[(i+j)%K] >?= dp[i] + mx[k][j];
rep(i,K) dp[i] = nx[i];
}
wt(dp[0]);
}
Current time: 2024年05月03日09時56分40秒
Last modified: 2020年11月16日23時41分17秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF677 CF_DIV3_F
トップページに戻る
Logged in as: unknown user (not login)