10921 2024. 04. 19 11:17:13 k_balint Főnökszám cpp17 Időlimit túllépés 50/100 476ms 13456 KiB 
#include <bits/stdc++.h>
using namespace std;

int n;
multiset<pair<int,int>> s;

void ins(int a, int b){
    auto it = s.lower_bound(make_pair(a+1,-1));
    if(it != s.end()){
        it = s.lower_bound(make_pair(it->first+1,-1));
        if(it != s.begin()) --it;
        if(it->first > a && it->second > b) return;
    }

    s.insert(make_pair(a,b));
    int k = a;
    while(1){
        it = s.lower_bound(make_pair(k,-1));
        if(it == s.begin()) break;
        --it;
        k = it->first;
        it = s.lower_bound(make_pair(k,-1));
        while(it != s.end() && it->first < a && it->second < b) it = s.erase(it);
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++){
        int a,b;
        cin>>a>>b;
        ins(a,b);
        cout << s.size() << '\n';
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 2016 KiB
2 Elfogadva 35ms 2324 KiB
subtask2 5/5
3 Elfogadva 3ms 2448 KiB
4 Elfogadva 3ms 2784 KiB
5 Elfogadva 3ms 2936 KiB
6 Elfogadva 4ms 2964 KiB
subtask3 10/10
7 Elfogadva 3ms 2952 KiB
8 Elfogadva 3ms 3196 KiB
9 Elfogadva 4ms 3292 KiB
10 Elfogadva 3ms 3364 KiB
11 Elfogadva 3ms 3436 KiB
12 Elfogadva 3ms 3464 KiB
13 Elfogadva 4ms 3696 KiB
14 Elfogadva 4ms 3908 KiB
subtask4 10/10
15 Elfogadva 3ms 3864 KiB
16 Elfogadva 3ms 3840 KiB
17 Elfogadva 3ms 3848 KiB
18 Elfogadva 3ms 3852 KiB
19 Elfogadva 4ms 4060 KiB
20 Elfogadva 8ms 3944 KiB
21 Elfogadva 8ms 4136 KiB
22 Elfogadva 72ms 13456 KiB
subtask5 25/25
23 Elfogadva 3ms 4152 KiB
24 Elfogadva 3ms 4168 KiB
25 Elfogadva 3ms 4076 KiB
26 Elfogadva 4ms 4072 KiB
27 Elfogadva 17ms 4196 KiB
28 Elfogadva 28ms 4348 KiB
29 Elfogadva 32ms 4448 KiB
30 Elfogadva 34ms 4440 KiB
subtask6 0/50
31 Elfogadva 3ms 4400 KiB
32 Elfogadva 35ms 4556 KiB
33 Elfogadva 3ms 2448 KiB
34 Elfogadva 3ms 2784 KiB
35 Elfogadva 3ms 2936 KiB
36 Elfogadva 4ms 2964 KiB
37 Elfogadva 3ms 2952 KiB
38 Elfogadva 3ms 3196 KiB
39 Elfogadva 4ms 3292 KiB
40 Elfogadva 3ms 3364 KiB
41 Elfogadva 3ms 3436 KiB
42 Elfogadva 3ms 3464 KiB
43 Elfogadva 4ms 3696 KiB
44 Elfogadva 4ms 3908 KiB
45 Elfogadva 3ms 3864 KiB
46 Elfogadva 3ms 3840 KiB
47 Elfogadva 3ms 3848 KiB
48 Elfogadva 3ms 3852 KiB
49 Elfogadva 4ms 4060 KiB
50 Elfogadva 8ms 3944 KiB
51 Elfogadva 8ms 4136 KiB
52 Elfogadva 72ms 13456 KiB
53 Elfogadva 3ms 4152 KiB
54 Elfogadva 3ms 4168 KiB
55 Elfogadva 3ms 4076 KiB
56 Elfogadva 4ms 4072 KiB
57 Elfogadva 17ms 4196 KiB
58 Elfogadva 28ms 4348 KiB
59 Elfogadva 32ms 4448 KiB
60 Elfogadva 34ms 4440 KiB
61 Elfogadva 4ms 4412 KiB
62 Elfogadva 6ms 4492 KiB
63 Elfogadva 4ms 4416 KiB
64 Elfogadva 35ms 9116 KiB
65 Elfogadva 4ms 4416 KiB
66 Elfogadva 4ms 4408 KiB
67 Elfogadva 4ms 4408 KiB
68 Elfogadva 4ms 4408 KiB
69 Elfogadva 35ms 4540 KiB
70 Időlimit túllépés 476ms 4616 KiB