107792024-04-12 13:11:18BalimeFőnökszámcpp17Hibás válasz 30/100368ms30072 KiB
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n;    multiset<array<ll, 2>>fonok;



int main()
{
    cin.tie(NULL);
    ios_base::sync_with_stdio(false);
    cin>>n;
    fonok.insert({0,0});
    for(ll i=0; i<n; i++)
    {
        ll a,b;
        cin>>a>>b;
        auto it = fonok.insert({a,b});
        it++;
        if(it==fonok.end())
        {
            it--;
            it--;
        }
        else
        {
            if((*it)[1]>b && (*it)[0]>a)
            {
                it--;
                fonok.erase(it);
                cout<<fonok.size()-1<<endl;
                continue;
            }
            else
            {
                it--;
                it--;
            }
        }
        while(it!=fonok.begin())
        {
            if((*it)[0]>=a || (*it)[1]>=b)break;
            it=fonok.erase(it); it--;
        }
        
        cout<<fonok.size()-1<<endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1888 KiB
2Hibás válasz232ms2096 KiB
subtask25/5
3Elfogadva3ms2296 KiB
4Elfogadva3ms2380 KiB
5Elfogadva4ms2508 KiB
6Elfogadva25ms2740 KiB
subtask30/10
7Elfogadva3ms2848 KiB
8Elfogadva3ms3052 KiB
9Elfogadva3ms3144 KiB
10Hibás válasz3ms3116 KiB
11Hibás válasz4ms3248 KiB
12Elfogadva4ms3344 KiB
13Hibás válasz6ms3568 KiB
14Elfogadva8ms3668 KiB
subtask40/10
15Elfogadva3ms3680 KiB
16Hibás válasz3ms3780 KiB
17Hibás válasz4ms3916 KiB
18Hibás válasz4ms4120 KiB
19Hibás válasz28ms4184 KiB
20Hibás válasz26ms4276 KiB
21Elfogadva27ms4272 KiB
22Elfogadva165ms16700 KiB
subtask525/25
23Elfogadva3ms4176 KiB
24Elfogadva4ms4180 KiB
25Elfogadva9ms4304 KiB
26Elfogadva14ms4396 KiB
27Elfogadva123ms4488 KiB
28Elfogadva188ms4388 KiB
29Elfogadva119ms4520 KiB
30Elfogadva123ms4608 KiB
subtask60/50
31Hibás válasz3ms4692 KiB
32Hibás válasz128ms4608 KiB
33Elfogadva3ms2296 KiB
34Elfogadva3ms2380 KiB
35Elfogadva4ms2508 KiB
36Elfogadva25ms2740 KiB
37Elfogadva3ms2848 KiB
38Elfogadva3ms3052 KiB
39Elfogadva3ms3144 KiB
40Hibás válasz3ms3116 KiB
41Hibás válasz4ms3248 KiB
42Elfogadva4ms3344 KiB
43Hibás válasz6ms3568 KiB
44Elfogadva8ms3668 KiB
45Elfogadva3ms3680 KiB
46Hibás válasz3ms3780 KiB
47Hibás válasz4ms3916 KiB
48Hibás válasz4ms4120 KiB
49Hibás válasz28ms4184 KiB
50Hibás válasz26ms4276 KiB
51Elfogadva27ms4272 KiB
52Elfogadva165ms16700 KiB
53Elfogadva3ms4176 KiB
54Elfogadva4ms4180 KiB
55Elfogadva9ms4304 KiB
56Elfogadva14ms4396 KiB
57Elfogadva123ms4488 KiB
58Elfogadva188ms4388 KiB
59Elfogadva119ms4520 KiB
60Elfogadva123ms4608 KiB
61Hibás válasz8ms4624 KiB
62Hibás válasz9ms4952 KiB
63Hibás válasz16ms4820 KiB
64Elfogadva82ms11140 KiB
65Hibás válasz8ms4824 KiB
66Hibás válasz14ms4924 KiB
67Hibás válasz14ms5180 KiB
68Hibás válasz14ms5144 KiB
69Hibás válasz167ms15044 KiB
70Elfogadva368ms30072 KiB