AtCoder Beginner Contest 162 F問題 - Select Half

Source

AtCoder Beginner Contest 162
問題文

問題概要

省略

解法

省略

cLayversion 20200418-1)のコード

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: 2021年09月27日22時30分26秒
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)

ログイン: