Submission #1627783

---

Source Code Expand

#include <iostream>
#include <vector>
#include <string.h>
#include <stack>
#include <queue>
#include <algorithm>
#include <climits>
#include <cmath>
#include <map>
#define REP(i,n) for(ll i=0;i<(n);i++)
#define MOD 1000000007
#define int long long
#ifdef int
const long long INF = LLONG_MAX / 10;
#else
const int INF = 1010101010;
#endif
using namespace std;
typedef long long ll;
typedef vector<vector<ll>> mat;
typedef pair<int, int> P;
//typedef pair<double, double> P;

int N;
P wh[101010];

int dp[101010];

signed main()
{
    cin >> N;
    REP(i,N) {
        cin >> wh[i].first >> wh[i].second;
    }

    sort(wh, wh + N);

    fill(dp, dp + N, INF);
    REP(i,N) {
        *lower_bound(dp, dp + N, wh[i].second) = wh[i].second;
    }

    cout << (lower_bound(dp, dp + N, INF) - dp) << endl;
}

Submission Info

Judge Result