2019年11月10日21時07分43秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #595 DIV3 D2問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, K, LL[2d5], RR[2d5], indd[2d5];
int *num, **R, **ind;
int ress, res[2d5];
{
set<pair<int,int>> s;
pair<int,int> p;
rd(N,K,(LL--,RR--)(N));
rep(i,N) indd[i] = i+1;
wAdjEdge(2d5, N, LL, RR, indd, &num, &R, &ind);
rep(i,2d5){
rep(j,num[i]) s.insert( make_pair(R[i][j], ind[i][j]) );
while(s.size() > K){
p = popLast(s);
res[ress++] = p.second;
}
while(s.size()){
p = getFirst(s);
if(p.first == i) popFirst(s), continue;
break;
}
}
wt(ress);
wt(res(ress));
}
Current time: 2024年05月04日18時27分57秒
Last modified: 2019年11月10日21時07分43秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF595 CF_Div3_D
トップページに戻る
Logged in as: unknown user (not login)