AtCoder Regular Contest 096
AtCoder Beginner Contest 095
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
int N, V[1d5]; ll C, X[1d5];
ll dp1x[100001], dp1y[100001], dp2x[100001], dp2y[100001];
{
ll s, res = 0;
rd(N,C,(X,V)(N));
s = 0;
rep(i,N){
s += V[i];
dp1x[i+1] = max(dp1x[i], s - X[i]);
dp2x[i+1] = max(dp2x[i], s - 2X[i]);
}
s = 0;
rep(i,N){
s += V[N-1-i];
dp1y[i+1] = max(dp1y[i], s - (C-X[N-1-i]));
dp2y[i+1] = max(dp2y[i], s - 2(C-X[N-1-i]));
}
rep(i,N+1) res >?= dp1x[i] + dp2y[N-i];
rep(i,N+1) res >?= dp1y[i] + dp2x[N-i];
wt(res);
}
Current time: 2024年03月29日21時35分04秒
Last modified: 2019年09月28日09時45分19秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC096 ABC095 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)