109222024-04-19 11:20:43k_balintFőnökszámcpp17Elfogadva 100/100239ms23512 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;
    bool ok = 1;
    while(ok){
        ok = 0;
        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) ok=1,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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1888 KiB
2Elfogadva37ms2252 KiB
subtask25/5
3Elfogadva3ms2292 KiB
4Elfogadva3ms2376 KiB
5Elfogadva3ms2512 KiB
6Elfogadva4ms2728 KiB
subtask310/10
7Elfogadva3ms2692 KiB
8Elfogadva3ms2696 KiB
9Elfogadva3ms2704 KiB
10Elfogadva3ms2692 KiB
11Elfogadva3ms2688 KiB
12Elfogadva3ms2928 KiB
13Elfogadva4ms3012 KiB
14Elfogadva4ms3168 KiB
subtask410/10
15Elfogadva3ms3240 KiB
16Elfogadva3ms3476 KiB
17Elfogadva3ms3712 KiB
18Elfogadva3ms3764 KiB
19Elfogadva4ms3860 KiB
20Elfogadva8ms3844 KiB
21Elfogadva8ms4076 KiB
22Elfogadva75ms13368 KiB
subtask525/25
23Elfogadva3ms3956 KiB
24Elfogadva3ms4088 KiB
25Elfogadva4ms4300 KiB
26Elfogadva4ms4388 KiB
27Elfogadva18ms4468 KiB
28Elfogadva28ms4720 KiB
29Elfogadva35ms4684 KiB
30Elfogadva35ms4644 KiB
subtask650/50
31Elfogadva3ms4592 KiB
32Elfogadva37ms4640 KiB
33Elfogadva3ms2292 KiB
34Elfogadva3ms2376 KiB
35Elfogadva3ms2512 KiB
36Elfogadva4ms2728 KiB
37Elfogadva3ms2692 KiB
38Elfogadva3ms2696 KiB
39Elfogadva3ms2704 KiB
40Elfogadva3ms2692 KiB
41Elfogadva3ms2688 KiB
42Elfogadva3ms2928 KiB
43Elfogadva4ms3012 KiB
44Elfogadva4ms3168 KiB
45Elfogadva3ms3240 KiB
46Elfogadva3ms3476 KiB
47Elfogadva3ms3712 KiB
48Elfogadva3ms3764 KiB
49Elfogadva4ms3860 KiB
50Elfogadva8ms3844 KiB
51Elfogadva8ms4076 KiB
52Elfogadva75ms13368 KiB
53Elfogadva3ms3956 KiB
54Elfogadva3ms4088 KiB
55Elfogadva4ms4300 KiB
56Elfogadva4ms4388 KiB
57Elfogadva18ms4468 KiB
58Elfogadva28ms4720 KiB
59Elfogadva35ms4684 KiB
60Elfogadva35ms4644 KiB
61Elfogadva4ms4596 KiB
62Elfogadva4ms4752 KiB
63Elfogadva4ms4600 KiB
64Elfogadva37ms9304 KiB
65Elfogadva4ms4596 KiB
66Elfogadva4ms4612 KiB
67Elfogadva4ms4688 KiB
68Elfogadva4ms4816 KiB
69Elfogadva35ms4868 KiB
70Elfogadva239ms23512 KiB