Codeforces Round #693 DIV3 E問題 - Correct Placement

Source

Codeforces Round #693 DIV3 E問題
Problem description

問題概要

省略

解法

省略

cLayversion 20210103-1)のコード

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: 2021年09月27日22時17分45秒
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)

ログイン: