266552026-04-07 10:48:03KristófFőnökszámcpp17Elfogadva 100/100197ms11028 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
 #include <climits>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int n;cin>>n;
    multiset<pair<int,int>> a;
    for(int i=0;i<n;i++)
        {
        int x,y;cin>>x>>y;
        auto it=a.upper_bound({x,INT_MAX});
        bool fonok=true;
        //for(auto temp=it;temp!=a.end();temp++)
        if(it!=a.end()&&-(it->second)>y){fonok=false;}
        if(fonok)
            {
            a.insert({x,-y});
            auto it2=a.upper_bound({x,-(INT_MAX/2)});
            while(it2!=a.end() && it2->first==x)
                {
                if(it2==a.begin())
                    {
                    it2--;
                    break;
                    }
                it2--;
                }

            while(it2!=a.begin() && it2!=a.end() && -(it2->second)<y)
                {
                it2=a.erase(it2);
                it2--;
                }
            if(a.begin()->first<x && -a.begin()->second<y)a.erase(a.begin());
            }
        cout<<a.size()<<"\n";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva30ms580 KiB
subtask25/5
3Elfogadva1ms316 KiB
4Elfogadva2ms388 KiB
5Elfogadva2ms316 KiB
6Elfogadva4ms316 KiB
subtask310/10
7Elfogadva1ms316 KiB
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva2ms316 KiB
14Elfogadva2ms512 KiB
subtask410/10
15Elfogadva2ms316 KiB
16Elfogadva2ms508 KiB
17Elfogadva2ms508 KiB
18Elfogadva2ms316 KiB
19Elfogadva3ms316 KiB
20Elfogadva6ms316 KiB
21Elfogadva7ms316 KiB
22Elfogadva79ms5560 KiB
subtask525/25
23Elfogadva2ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva3ms316 KiB
26Elfogadva3ms508 KiB
27Elfogadva14ms316 KiB
28Elfogadva24ms480 KiB
29Elfogadva28ms596 KiB
30Elfogadva29ms604 KiB
subtask650/50
31Elfogadva1ms316 KiB
32Elfogadva30ms560 KiB
33Elfogadva1ms316 KiB
34Elfogadva2ms388 KiB
35Elfogadva2ms316 KiB
36Elfogadva4ms316 KiB
37Elfogadva1ms316 KiB
38Elfogadva1ms316 KiB
39Elfogadva1ms316 KiB
40Elfogadva1ms316 KiB
41Elfogadva1ms316 KiB
42Elfogadva1ms316 KiB
43Elfogadva2ms316 KiB
44Elfogadva2ms512 KiB
45Elfogadva2ms316 KiB
46Elfogadva2ms508 KiB
47Elfogadva2ms508 KiB
48Elfogadva2ms316 KiB
49Elfogadva3ms316 KiB
50Elfogadva6ms316 KiB
51Elfogadva7ms316 KiB
52Elfogadva79ms5560 KiB
53Elfogadva2ms316 KiB
54Elfogadva2ms316 KiB
55Elfogadva3ms316 KiB
56Elfogadva3ms508 KiB
57Elfogadva14ms316 KiB
58Elfogadva24ms480 KiB
59Elfogadva28ms596 KiB
60Elfogadva29ms604 KiB
61Elfogadva3ms316 KiB
62Elfogadva3ms508 KiB
63Elfogadva2ms316 KiB
64Elfogadva37ms2848 KiB
65Elfogadva2ms508 KiB
66Elfogadva2ms316 KiB
67Elfogadva2ms316 KiB
68Elfogadva2ms500 KiB
69Elfogadva28ms744 KiB
70Elfogadva197ms11028 KiB