AtCoder Beginner Contest 162
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[2d5];
ll dp[3][2d5+1];
{
rd(N,A(N));
rep(k,3) rep(i,N+1) dp[k][i] = -ll_inf;
rep(i,N){
rep(k,1,3) dp[k][i+1] >?= dp[k-1][i];
rep(k,3) dp[k][i+1] >?= if[i>0, dp[k][i-1], -ll_inf] + A[i];
if(i<3) dp[i][i+1] >?= A[i];
}
wt(if[N%2==0, dp[1][N], dp[2][N]]);
}
Current time: 2024年04月26日02時20分22秒
Last modified: 2020年04月18日14時44分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC162 ABC_F
トップページに戻る
Logged in as: unknown user (not login)