yukicoder No.844 - split game

Source

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

問題概要

省略

解法

省略

cLay（version 20190706-1）のコード

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

int N, M, A;
int L[1d5], R[1d5], P[1d5];
ll dp[100001], mx[100001];
{
  int i, j, k;
  ll res;

  rd(N,M,A,(L--,R,P)(M));
  sortA(M, L, R, P);

  rep(i,1,N+1) dp[i]=-ll_inf;

  k = 0;
  rep(i,N+1){
    mx[i] = max(mx[i-1], dp[i]);
    dp[i] >?= mx[i-1] - A;
    while(k < M && L[k]==i){
      dp[R[k]] >?= dp[i] + P[k] - A;
      k++;
    }
  }

  res = max(mx[N], dp[N]+A);
  wt(res);
}

Current time: 2024年04月26日19時04分58秒
Last modified: 2019年07月06日15時17分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)