AtCoder Beginner Contest #125
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[1d5];
{
int i, j;
ll dp0, dp1, nx0, nx1;
rd(N,A(N));
dp0 = 0;
dp1 = -ll_inf;
rep(i,N){
nx0 = max(dp0 + A[i], dp1 - A[i]);
nx1 = max(dp0 - A[i], dp1 + A[i]);
dp0 = nx0;
dp1 = nx1;
}
wt(dp0);
}
Current time: 2024年04月20日21時54分44秒
Last modified: 2019年06月02日20時00分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC125 ABC_D
トップページに戻る
Logged in as: unknown user (not login)