第一回 アルゴリズム実技検定 過去問 N問題 - 整地 / Land Clearing

Source

第一回 アルゴリズム実技検定 過去問
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int N, W, C, L, R; ll P;

int es, pl[2d5+2]; ll cs[2d5+2];
{
  ll res = ll_inf, now;
  rd(N,W,C);
  rep(N){
    rd(L,R,P);
    arrInsert(es, es, pl, L-C, cs, P);
    arrInsert(es, es, pl, R, cs, -P);
  }
  arrInsert(es, es, pl, 0, cs, -1d15);
  arrInsert(es, es, pl, W-C, cs, 1d15);

  sortA(es, pl, cs);
  now = 1d15;
  rep(i,es){
    now += cs[i];
    res <?= now;
  }
  wt(res);
}

Current time: 2024年04月19日16時26分15秒
Last modified: 2020年01月19日05時24分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)