AtCoder Regular Contest 092
AtCoder Beginner Contest 091
問題文 (ARC)
問題文 (ABC)
省略
省略
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: 2024年03月29日14時18分12秒
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)