2020年11月16日23時27分58秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #678 DIV2 E問題 (2500pt)
Problem description
省略
省略
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: 2024年04月26日02時05分01秒
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)