7332 2024. 01. 07 17:41:48 anon Robotok cpp17 Elfogadva 50/50 45ms 8468 KiB 
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, N, M, K;
    cin >> N >> M >> K;
    vector<array<ll, 2>> objs(K);
    for(i = 0; i < K; i++)
        cin >> objs[i][0] >> objs[i][1];
    sort(all(objs));
    vector<ll> robots;
    for(const auto &x : objs) {
        auto it = lower_bound(all(robots), -x[1]);
        if(it == robots.end())
            robots.push_back(-x[1]);
        else
            *it = -x[1];
    }
    cout << robots.size() << '\n';
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 39ms 4684 KiB
3 Elfogadva 2/2 3ms 2336 KiB
4 Elfogadva 2/2 3ms 2336 KiB
5 Elfogadva 2/2 3ms 2556 KiB
6 Elfogadva 2/2 4ms 2624 KiB
7 Elfogadva 2/2 4ms 2876 KiB
8 Elfogadva 2/2 3ms 3124 KiB
9 Elfogadva 2/2 3ms 3336 KiB
10 Elfogadva 2/2 3ms 3516 KiB
11 Elfogadva 2/2 8ms 3664 KiB
12 Elfogadva 2/2 23ms 4768 KiB
13 Elfogadva 2/2 3ms 3740 KiB
14 Elfogadva 2/2 39ms 7936 KiB
15 Elfogadva 2/2 35ms 7976 KiB
16 Elfogadva 2/2 45ms 8024 KiB
17 Elfogadva 4/4 35ms 8248 KiB
18 Elfogadva 6/6 35ms 8200 KiB
19 Elfogadva 6/6 39ms 8448 KiB
20 Elfogadva 6/6 32ms 8468 KiB