AtCoder Regular Contest 096/AtCoder Beginner Contest 095 D問題 - Static Sushi

Source

AtCoder Regular Contest 096
AtCoder Beginner Contest 095
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190925-1)のコード

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: 2021年09月28日07時19分24秒
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)

ログイン: