AtCoder Beginner Contest 153 F問題 - Silver Fox vs Monster

Source

AtCoder Beginner Contest 153
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

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

int N, D, A, X[2d5], H[2d5];
{
  int i, j;
  ll k, res = 0;

  segtree<ll> t;
  rd(N,D,A,(X,H)(N));
  D *= 2;
  sortA(N,X,H);

  t.malloc(N,1);
  rep(i,N) t.add(i,i+1,H[i]);

  j = 0;
  rep(i,N){
    while(j < N && X[j] - X[i] <= D) j++;
    k = t.getSum(i,i+1);
    if(k <= 0) continue;
    k = k /+ A;
    res += k;
    t.add(i,j,-k*A);
  }
  wt(res);
}

Current time: 2024年04月26日06時53分33秒
Last modified: 2020年02月08日22時48分00秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC153 ABC_F
トップページに戻る

Logged in as: unknown user (not login)