Submission #1443698

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <climits>
#include <cmath>
#include <vector>
#include <string>

#define REP(i, n) for (int i=0;i<(n);i++)
#define FOR(i, a, b) for (int i=(a);i<(b);i++)

using namespace std;


int main() {
    int N;
    int c[30000];
    scanf("%d", &N);
    REP(i, N){
        scanf("%d", &c[i]);
    }
    int dp[30000];
    fill(dp, dp+N, INT_MAX);
    REP(i, N){
        *lower_bound(dp, dp+N, c[i]) = c[i];
    }
    printf("%d\n", N-(int)(lower_bound(dp, dp+N, INT_MAX)-dp));
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &N);
                    ^
./Main.cpp:19:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &c[i]);
                           ^

Judge Result