yukicoder No.860 - 買い物

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190820-1）のコード

C++に変換後のコードはこちら

int N, C[1d5], D[1d5];

ll up[100001], dw[100001];

{
  int i;
  ll res = 0;
  rd(N,(C,D)(N));

  D[0] += 1d9;
  rep(i,N) res += C[i];
  rep(i,N) res += D[i];

  rep(i,N){
    up[i+1] = max(up[i], dw[i] + D[i]);
    dw[i+1] = max(dw[i], up[i] - C[i], dw[i] + D[i] - C[i]);
  }

  res -= dw[N];
  wt(res);
}

Current time: 2024年04月27日07時49分34秒
Last modified: 2019年08月21日06時07分42秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)