Codeforces Round #678 DIV2 E問題 - Complicated Computations

Source

Codeforces Round #678 DIV2 E問題 (2500pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

//no-unlocked
int N, A[1d5];
int fnd[1d5+2];
{
  int i, k, b;
  segtree_Point_Minval<int> t;

  rd(N,(A--)(N));

  t.walloc(N+1);
  t.setN(N+1);
  rep(i,N+1) t[i] = -1;
  t.build();

  rep(i,N){
    k = A[i];
    b = t.getMinVal(k, k+1);
    if(b+1 < i && fnd[k] == 0 && (k==0 || t.getMinVal(0, k) > b)) fnd[k] = 1;
    t.change(k, i);
  }
  rep(k,N+1){
    b = t.getMinVal(k, k+1);
    if(b+1 < i && fnd[k] == 0 && (k==0 || t.getMinVal(0, k) > b)) fnd[k] = 1;
  }

  for(i=0;fnd[i];i++);
  wt(i+1);
}

Current time: 2021年12月05日23時28分49秒
Last modified: 2020年11月16日23時27分58秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF678 CF_DIV2_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: