107802024-04-12 13:20:41BalimeFőnökszámcpp17Hibás válasz 10/100418ms30324 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.upper_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
1Elfogadva3ms1888 KiB
2Hibás válasz116ms2088 KiB
subtask20/5
3Hibás válasz3ms2196 KiB
4Hibás válasz3ms2544 KiB
5Hibás válasz4ms2496 KiB
6Elfogadva14ms2684 KiB
subtask30/10
7Elfogadva3ms2916 KiB
8Hibás válasz3ms2760 KiB
9Elfogadva3ms2920 KiB
10Hibás válasz3ms2892 KiB
11Hibás válasz3ms2972 KiB
12Hibás válasz4ms3108 KiB
13Hibás válasz6ms3396 KiB
14Hibás válasz8ms3332 KiB
subtask410/10
15Elfogadva3ms3428 KiB
16Elfogadva3ms3492 KiB
17Elfogadva4ms3344 KiB
18Elfogadva4ms3348 KiB
19Elfogadva28ms3560 KiB
20Elfogadva48ms3580 KiB
21Elfogadva54ms3784 KiB
22Elfogadva174ms16532 KiB
subtask50/25
23Hibás válasz3ms4088 KiB
24Hibás válasz4ms4208 KiB
25Hibás válasz6ms4432 KiB
26Hibás válasz8ms4516 KiB
27Hibás válasz71ms4540 KiB
28Hibás válasz90ms4768 KiB
29Hibás válasz115ms4840 KiB
30Hibás válasz116ms4844 KiB
subtask60/50
31Elfogadva3ms4984 KiB
32Hibás válasz109ms4732 KiB
33Hibás válasz3ms2196 KiB
34Hibás válasz3ms2544 KiB
35Hibás válasz4ms2496 KiB
36Elfogadva14ms2684 KiB
37Elfogadva3ms2916 KiB
38Hibás válasz3ms2760 KiB
39Elfogadva3ms2920 KiB
40Hibás válasz3ms2892 KiB
41Hibás válasz3ms2972 KiB
42Hibás válasz4ms3108 KiB
43Hibás válasz6ms3396 KiB
44Hibás válasz8ms3332 KiB
45Elfogadva3ms3428 KiB
46Elfogadva3ms3492 KiB
47Elfogadva4ms3344 KiB
48Elfogadva4ms3348 KiB
49Elfogadva28ms3560 KiB
50Elfogadva48ms3580 KiB
51Elfogadva54ms3784 KiB
52Elfogadva174ms16532 KiB
53Hibás válasz3ms4088 KiB
54Hibás válasz4ms4208 KiB
55Hibás válasz6ms4432 KiB
56Hibás válasz8ms4516 KiB
57Hibás válasz71ms4540 KiB
58Hibás válasz90ms4768 KiB
59Hibás válasz115ms4840 KiB
60Hibás válasz116ms4844 KiB
61Hibás válasz8ms4696 KiB
62Hibás válasz9ms5136 KiB
63Hibás válasz13ms5004 KiB
64Elfogadva85ms11100 KiB
65Hibás válasz14ms4908 KiB
66Hibás válasz14ms4904 KiB
67Hibás válasz8ms5004 KiB
68Hibás válasz8ms5132 KiB
69Hibás válasz236ms5140 KiB
70Időlimit túllépés418ms30324 KiB