AtCoder Regular Contest 092/AtCoder Beginner Contest 091 C問題 - 2D Plane 2N Points

Source

AtCoder Regular Contest 092
AtCoder Beginner Contest 091
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

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

int N, RX[100], RY[100], BX[100], BY[100];
{
  int i, j;
  int res = 0;
  multiset<int> s;
  multiset<int>::iterator it;
  
  rd(N,(RX,RY)(N),(BX,BY)(N));
  sortA(N, RX, RY);
  sortA(N, BX, BY);

  j = 0;
  rep(i,N){
    while(j < N && RX[j] < BX[i]) s.insert(RY[j++]);
    if(s.size()){
      it = s.lower_bound(BY[i]);
      if(it==s.begin()) continue;
      res++;
      s.erase(--it);
    }
  }

  wt(res);
}

Current time: 2021年11月30日21時39分03秒
Last modified: 2019年07月27日03時04分38秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC092 ABC091 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: