107822024-04-12 13:33:57BalimeFőnökszámcpp17Hibás válasz 40/100370ms29780 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.lower_bound({a+1, b+1});
        if(it==fonok.end())
        {
            it = fonok.insert({a,b});
            it--;
        }
        else
        {
            if((*it)[1]>b)
            {
                cout<<fonok.size()-1<<endl;
                continue;
            }
            else
            {
                it = fonok.insert({a,b});
                it--;
            }
        }
        //cout<<(*it)[0]<<" rr "<<(*it)[1]<<endl;
        while(it!=fonok.begin())
        {
            if((*it)[0]>=a || (*it)[1]>=b)break;
            it=fonok.erase(it); it--;
        }
        auto help=fonok.begin();
        //while(help!=fonok.end()){cout<<(*help)[0]<<" "<<(*help)[1]<<endl;help++;}
        cout<<fonok.size()-1<<endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1892 KiB
2Hibás válasz109ms2124 KiB
subtask25/5
3Elfogadva3ms2296 KiB
4Elfogadva3ms2508 KiB
5Elfogadva4ms2724 KiB
6Elfogadva24ms2804 KiB
subtask30/10
7Elfogadva2ms2804 KiB
8Elfogadva3ms2816 KiB
9Elfogadva3ms3052 KiB
10Elfogadva3ms3036 KiB
11Hibás válasz4ms3028 KiB
12Elfogadva4ms3124 KiB
13Elfogadva6ms3124 KiB
14Elfogadva14ms3152 KiB
subtask410/10
15Elfogadva3ms3368 KiB
16Elfogadva3ms3336 KiB
17Elfogadva4ms3340 KiB
18Elfogadva7ms3564 KiB
19Elfogadva14ms3664 KiB
20Elfogadva45ms3880 KiB
21Elfogadva25ms3776 KiB
22Elfogadva164ms16304 KiB
subtask525/25
23Elfogadva4ms4008 KiB
24Elfogadva4ms4088 KiB
25Elfogadva6ms4196 KiB
26Elfogadva8ms3992 KiB
27Elfogadva56ms3992 KiB
28Elfogadva86ms3992 KiB
29Elfogadva140ms3988 KiB
30Elfogadva116ms4016 KiB
subtask60/50
31Elfogadva3ms4356 KiB
32Hibás válasz216ms4228 KiB
33Elfogadva3ms2296 KiB
34Elfogadva3ms2508 KiB
35Elfogadva4ms2724 KiB
36Elfogadva24ms2804 KiB
37Elfogadva2ms2804 KiB
38Elfogadva3ms2816 KiB
39Elfogadva3ms3052 KiB
40Elfogadva3ms3036 KiB
41Hibás válasz4ms3028 KiB
42Elfogadva4ms3124 KiB
43Elfogadva6ms3124 KiB
44Elfogadva14ms3152 KiB
45Elfogadva3ms3368 KiB
46Elfogadva3ms3336 KiB
47Elfogadva4ms3340 KiB
48Elfogadva7ms3564 KiB
49Elfogadva14ms3664 KiB
50Elfogadva45ms3880 KiB
51Elfogadva25ms3776 KiB
52Elfogadva164ms16304 KiB
53Elfogadva4ms4008 KiB
54Elfogadva4ms4088 KiB
55Elfogadva6ms4196 KiB
56Elfogadva8ms3992 KiB
57Elfogadva56ms3992 KiB
58Elfogadva86ms3992 KiB
59Elfogadva140ms3988 KiB
60Elfogadva116ms4016 KiB
61Hibás válasz8ms4360 KiB
62Hibás válasz14ms4672 KiB
63Elfogadva13ms4484 KiB
64Elfogadva108ms10712 KiB
65Hibás válasz8ms4680 KiB
66Hibás válasz8ms4860 KiB
67Hibás válasz8ms4712 KiB
68Hibás válasz8ms4712 KiB
69Hibás válasz112ms4732 KiB
70Elfogadva370ms29780 KiB