165392025-05-06 14:24:15HoraFőnökszámcpp17Wrong answer 40/100500ms10576 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    multiset<array<int, 2>> a;
    for(int i = 0; i < n; i++){
        int x, y;
        cin >> x >> y;
        auto it2 = a.upper_bound({x, INT_MAX});
        if(it2 != a.end() && (*it2)[1] > y){
            cout << a.size() << "\n";
            continue;
        }
        auto it = a.insert({x, y}); 
        while(it != a.end() && it != a.begin() && x == (*it)[0]) it--;
        while(it != a.end() && it != a.begin() && (*it)[1] < y){
            it = a.erase(it);
            it--;
        }
        if((*a.begin())[0] < x && (*a.begin())[1] < y) a.erase(a.begin());
        cout << a.size() << "\n";
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer199ms564 KiB
subtask25/5
3Accepted1ms316 KiB
4Accepted1ms508 KiB
5Accepted3ms316 KiB
6Accepted19ms316 KiB
subtask30/10
7Accepted1ms316 KiB
8Accepted1ms500 KiB
9Accepted1ms316 KiB
10Accepted2ms316 KiB
11Wrong answer2ms320 KiB
12Accepted3ms316 KiB
13Accepted8ms404 KiB
14Accepted10ms416 KiB
subtask410/10
15Accepted1ms500 KiB
16Accepted1ms316 KiB
17Accepted3ms316 KiB
18Accepted4ms316 KiB
19Accepted23ms500 KiB
20Accepted45ms316 KiB
21Accepted46ms532 KiB
22Accepted236ms5640 KiB
subtask525/25
23Accepted2ms500 KiB
24Accepted3ms316 KiB
25Accepted7ms316 KiB
26Accepted10ms316 KiB
27Accepted108ms420 KiB
28Accepted174ms420 KiB
29Accepted219ms660 KiB
30Accepted221ms468 KiB
subtask60/50
31Accepted1ms316 KiB
32Wrong answer236ms560 KiB
33Accepted1ms316 KiB
34Accepted1ms508 KiB
35Accepted3ms316 KiB
36Accepted19ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms500 KiB
39Accepted1ms316 KiB
40Accepted2ms316 KiB
41Wrong answer2ms320 KiB
42Accepted3ms316 KiB
43Accepted8ms404 KiB
44Accepted10ms416 KiB
45Accepted1ms500 KiB
46Accepted1ms316 KiB
47Accepted3ms316 KiB
48Accepted4ms316 KiB
49Accepted23ms500 KiB
50Accepted45ms316 KiB
51Accepted46ms532 KiB
52Accepted236ms5640 KiB
53Accepted2ms500 KiB
54Accepted3ms316 KiB
55Accepted7ms316 KiB
56Accepted10ms316 KiB
57Accepted108ms420 KiB
58Accepted174ms420 KiB
59Accepted219ms660 KiB
60Accepted221ms468 KiB
61Wrong answer10ms316 KiB
62Wrong answer12ms320 KiB
63Accepted10ms408 KiB
64Accepted126ms2988 KiB
65Wrong answer10ms404 KiB
66Wrong answer10ms316 KiB
67Wrong answer10ms316 KiB
68Wrong answer9ms316 KiB
69Wrong answer202ms564 KiB
70Time limit exceeded500ms10576 KiB