HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327) F問題 - Apples

Source

HHKBプログラミングコンテスト2023(AtCoder Beginner Contest 327)
問題文

問題概要

省略

解法

省略

cLay（version 20231031-1）のコード

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

int @N, @D, @W, @(T,X)[N];
segtree<int> t;
int res = 0, k = 0;

t.walloc(2d5+10, 1);
sortA(N,T,X);

rep(i,N){
  while(T[k] <= T[i] - D){
    t.add(max(0, X[k]-W), X[k], 1);
    k++;
  }
  t.add(max(0, X[i]-W), X[i], -1);
  res >?= -t.getMinVal(0,2d5+10);
}

wt(res);

Current time: 2024年05月05日23時22分35秒
Last modified: 2023年11月04日23時54分47秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC327 ABC_F
トップページに戻る

Logged in as: unknown user (not login)