107812024-04-12 13:30:08BalimeFőnökszámcpp17Hibás válasz 15/100398ms30064 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
        {
            cout<<fonok.size()-1<<endl;
            continue;
        }
        //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
1Elfogadva3ms1764 KiB
2Hibás válasz119ms1996 KiB
subtask25/5
3Elfogadva3ms2220 KiB
4Elfogadva3ms2428 KiB
5Elfogadva4ms2640 KiB
6Elfogadva21ms2664 KiB
subtask30/10
7Elfogadva3ms2776 KiB
8Hibás válasz3ms2872 KiB
9Elfogadva3ms2876 KiB
10Hibás válasz3ms3000 KiB
11Hibás válasz4ms3212 KiB
12Hibás válasz4ms3300 KiB
13Hibás válasz6ms3424 KiB
14Hibás válasz8ms3648 KiB
subtask410/10
15Elfogadva3ms3860 KiB
16Elfogadva3ms4068 KiB
17Elfogadva4ms4400 KiB
18Elfogadva4ms4364 KiB
19Elfogadva24ms4460 KiB
20Elfogadva25ms4460 KiB
21Elfogadva48ms4448 KiB
22Elfogadva250ms16848 KiB
subtask50/25
23Hibás válasz3ms4436 KiB
24Hibás válasz4ms4440 KiB
25Hibás válasz6ms4352 KiB
26Hibás válasz8ms4580 KiB
27Hibás válasz59ms4564 KiB
28Hibás válasz93ms4568 KiB
29Hibás válasz115ms4712 KiB
30Hibás válasz225ms4812 KiB
subtask60/50
31Elfogadva2ms4772 KiB
32Hibás válasz116ms4776 KiB
33Elfogadva3ms2220 KiB
34Elfogadva3ms2428 KiB
35Elfogadva4ms2640 KiB
36Elfogadva21ms2664 KiB
37Elfogadva3ms2776 KiB
38Hibás válasz3ms2872 KiB
39Elfogadva3ms2876 KiB
40Hibás válasz3ms3000 KiB
41Hibás válasz4ms3212 KiB
42Hibás válasz4ms3300 KiB
43Hibás válasz6ms3424 KiB
44Hibás válasz8ms3648 KiB
45Elfogadva3ms3860 KiB
46Elfogadva3ms4068 KiB
47Elfogadva4ms4400 KiB
48Elfogadva4ms4364 KiB
49Elfogadva24ms4460 KiB
50Elfogadva25ms4460 KiB
51Elfogadva48ms4448 KiB
52Elfogadva250ms16848 KiB
53Hibás válasz3ms4436 KiB
54Hibás válasz4ms4440 KiB
55Hibás válasz6ms4352 KiB
56Hibás válasz8ms4580 KiB
57Hibás válasz59ms4564 KiB
58Hibás válasz93ms4568 KiB
59Hibás válasz115ms4712 KiB
60Hibás válasz225ms4812 KiB
61Hibás válasz8ms4776 KiB
62Hibás válasz14ms4876 KiB
63Hibás válasz8ms4776 KiB
64Elfogadva81ms10972 KiB
65Hibás válasz13ms4776 KiB
66Hibás válasz8ms4780 KiB
67Hibás válasz8ms5060 KiB
68Hibás válasz16ms5036 KiB
69Hibás válasz259ms5044 KiB
70Elfogadva398ms30064 KiB