Submission #3376301

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int sz = 524288;

struct Seg{
    int d[2 * sz];
    void i(int n){
        fill(d + sz + 1, d + sz + n + 1, 1);
        for(int i = sz - 1; i; i--) d[i] = d[2 * i] + d[2 * i + 1];
    }
    int q(int x){
        int i; for(i = 1; i < sz; ){
            if(x > d[2 * i]){ x -= d[2 * i]; i = 2 * i + 1; }
            else i = 2 * i;
        }
        int r = i - sz;
        for(; i; i >>= 1) d[i]--;
        return r;
    }
} S;

int n, a[sz], b[sz], d[sz];

int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", a + i);
    S.i(n);
    for(int i = n; i; i--){
        b[S.q(i - a[i])] = i;
    }
    fill(d + 1, d + sz, sz);
    for(int i = 1; i <= n; i++) *lower_bound(d + 1, d + sz, b[i]) = b[i];
    printf("%d\n", int(lower_bound(d + 1, d + sz, sz) - d - 1));
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
./Main.cpp:27:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i = 1; i <= n; i++) scanf("%d", a + i);
                                                   ^

Judge Result