提出 #72232901

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;

int main() {
    fastio; int N; cin >> N;
    vector<pair<int,int>> v(N);
    for (auto& [a, b] : v) cin >> a >> b;
    sort(all(v), [&](const auto& l, const auto& r){
        return (l.first == r.first ? l.second > r.second : l.first < r.first);
    });
    vector<int> v2;
    for (auto [a, b] : v) v2.push_back(b);
    vector<int> lv;
    for (auto i : v2) {
        auto it = lower_bound(all(lv), i);
        if (it == lv.end()) lv.push_back(i);
        else *it = i;
    }
    cout << sz(lv) << "\n";
    return 0;
}

提出情報

ジャッジ結果