Submission #1269527

---

Source Code Expand

#import<cstdio>

template<typename ...> static inline int gc(void) { return getchar(); }
static inline void read(int &x){int k,m(0);x=0;for(;;){k=gc();if(48<=k&&k<=57){x=k-48;break;}}for(;;){k=gc();if(k<48||k>57)break;x=(x<<3)+(x<<1)+k-48;}}

int N, d[262144], p, x, i;

main(){
    read(N);
    i = N;
    for(; i; d[x] = --i)read(x);
    i = N;
    for(; --i;)p ? d[N] > d[i] ^ d[i] > d[i + 1] ^ d[i + 1] > d[N] ? ++p, N = i + 1 : 0 : d[i] > d[i + 1] ? --N : ++p;
    printf("%d", p);
}

Submission Info

Compile Error

./Main.cpp:1:2: warning: #import is a deprecated GCC extension [-Wdeprecated]
 #import<cstdio>
  ^

Judge Result