23212023-01-10 12:47:08rennRobotokcpp14Elfogadva 50/5037ms6308 KiB
#include <bits/stdc++.h>
using namespace std;

#define InTheNameOfGod cin.tie(0); ios::sync_with_stdio(0);

typedef pair<int, int> pii;

int main()
{
    InTheNameOfGod

    int sor, oszlop, pont;
    cin >> sor >> oszlop >> pont;

    vector<pii> pontok;
	pontok.resize(pont);
    //read all the coordinations at once
    for(auto &it : pontok)
        cin >> it.first >> it.second;
    sort(pontok.begin(), pontok.end());

    vector<int> indulok;
	indulok.resize(pont);
    int lis_len = 0;
    for(auto akt : pontok) {
        int idx = lower_bound(indulok.begin(), indulok.begin() + lis_len, -akt.second) - indulok.begin();
        indulok[idx] = -akt.second;
        if(idx == lis_len)
            lis_len++;
    }
    cout << lis_len;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1956 KiB
2Elfogadva0/032ms3948 KiB
3Elfogadva2/22ms2300 KiB
4Elfogadva2/22ms2464 KiB
5Elfogadva2/22ms2588 KiB
6Elfogadva2/23ms2984 KiB
7Elfogadva2/23ms3248 KiB
8Elfogadva2/23ms3080 KiB
9Elfogadva2/23ms3396 KiB
10Elfogadva2/23ms3536 KiB
11Elfogadva2/26ms3928 KiB
12Elfogadva2/219ms4532 KiB
13Elfogadva2/23ms3716 KiB
14Elfogadva2/232ms5988 KiB
15Elfogadva2/228ms6308 KiB
16Elfogadva2/237ms6116 KiB
17Elfogadva4/428ms6064 KiB
18Elfogadva6/629ms6060 KiB
19Elfogadva6/632ms6188 KiB
20Elfogadva6/627ms6196 KiB