2021年01月05日22時03分24秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #693 DIV3 E問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, X[2d5], Y[2d5];
int ind[2d5], res[2d5];
{
REP(rd_int()){
int i, k = 0, mn = int_inf, mnind;
rd(N,(X,Y)(N));
rep(i,N) ind[i] = i;
rep(i,N) sortE(X[i], Y[i]);
sortA(N, X, Y, ind);
rep(i,N){
while(X[k] < X[i]){
if(mn > Y[k]) (mn, mnind) = (Y[k], k);
k++;
}
res[ind[i]] = if[mn < Y[i], ind[mnind]+1, -1];
}
wt(res(N));
}
}
Current time: 2024年05月06日12時21分19秒
Last modified: 2021年01月05日22時03分24秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF693 CF_DIV3_E
トップページに戻る
Logged in as: unknown user (not login)