266632026-04-07 12:24:18KristófStatisztikacpp17Elfogadva 100/100485ms16088 KiB
#include <iostream>
#include <set>
#include <vector>
#include <map>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);

    int n;
    cin>>n;
    map<int,int> m;
    set<int> mex;
    vector<pair<int,int>> a(n);
    for(auto &[x,y]:a)
        {
        cin>>x>>y;
        mex.insert(y+1);
        mex.insert(y);
        }
    for(auto &[x,y]:a)
        {
        if(x==1)
            {
            if(!m[y])mex.erase(y);
            m[y]++;
            }
        if(x==2)
            {
            if(m[y]==1){mex.insert(y);
            m[y]--;}    
            else m[y]--;
            }
        if(x==3)
            {
            if(!m[y])cout<<y<<"\n";
            else cout<<*mex.lower_bound(y)<<"\n";
            }
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva172ms7732 KiB
subtask210/10
3Elfogadva1ms492 KiB
4Elfogadva1ms500 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva1ms316 KiB
subtask310/10
8Elfogadva280ms10592 KiB
9Elfogadva8ms820 KiB
10Elfogadva17ms1380 KiB
11Elfogadva27ms1772 KiB
12Elfogadva48ms2960 KiB
13Elfogadva71ms3996 KiB
14Elfogadva256ms9880 KiB
15Elfogadva485ms15412 KiB
16Elfogadva437ms15424 KiB
subtask410/10
17Elfogadva2ms316 KiB
18Elfogadva4ms508 KiB
19Elfogadva39ms2208 KiB
20Elfogadva13ms820 KiB
21Elfogadva266ms10804 KiB
subtask520/20
22Elfogadva1ms492 KiB
23Elfogadva1ms500 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva1ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva4ms508 KiB
29Elfogadva39ms2208 KiB
30Elfogadva13ms820 KiB
31Elfogadva266ms10804 KiB
32Elfogadva1ms316 KiB
33Elfogadva3ms512 KiB
34Elfogadva39ms2120 KiB
35Elfogadva37ms2100 KiB
36Elfogadva50ms2616 KiB
37Elfogadva1ms316 KiB
38Elfogadva3ms316 KiB
39Elfogadva39ms2160 KiB
40Elfogadva130ms5028 KiB
41Elfogadva142ms6552 KiB
42Elfogadva280ms10592 KiB
43Elfogadva8ms820 KiB
44Elfogadva17ms1380 KiB
45Elfogadva27ms1772 KiB
46Elfogadva48ms2960 KiB
47Elfogadva71ms3996 KiB
48Elfogadva256ms9880 KiB
49Elfogadva485ms15412 KiB
50Elfogadva437ms15424 KiB
51Elfogadva358ms16088 KiB
subtask620/20
52Elfogadva266ms10804 KiB
53Elfogadva2ms316 KiB
54Elfogadva4ms456 KiB
55Elfogadva25ms1588 KiB
56Elfogadva150ms7228 KiB
57Elfogadva175ms8608 KiB
58Elfogadva231ms10292 KiB
59Elfogadva156ms7476 KiB
60Elfogadva151ms7472 KiB
61Elfogadva151ms7476 KiB
62Elfogadva156ms7488 KiB
63Elfogadva247ms11828 KiB
subtask730/30
64Elfogadva1ms508 KiB
65Elfogadva173ms7732 KiB
66Elfogadva1ms492 KiB
67Elfogadva1ms500 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms316 KiB
70Elfogadva1ms316 KiB
71Elfogadva2ms316 KiB
72Elfogadva4ms508 KiB
73Elfogadva39ms2208 KiB
74Elfogadva13ms820 KiB
75Elfogadva266ms10804 KiB
76Elfogadva1ms316 KiB
77Elfogadva3ms512 KiB
78Elfogadva39ms2120 KiB
79Elfogadva37ms2100 KiB
80Elfogadva50ms2616 KiB
81Elfogadva1ms316 KiB
82Elfogadva3ms316 KiB
83Elfogadva39ms2160 KiB
84Elfogadva130ms5028 KiB
85Elfogadva142ms6552 KiB
86Elfogadva2ms316 KiB
87Elfogadva4ms456 KiB
88Elfogadva25ms1588 KiB
89Elfogadva150ms7228 KiB
90Elfogadva175ms8608 KiB
91Elfogadva231ms10292 KiB
92Elfogadva156ms7476 KiB
93Elfogadva151ms7472 KiB
94Elfogadva151ms7476 KiB
95Elfogadva156ms7488 KiB
96Elfogadva1ms316 KiB
97Elfogadva4ms572 KiB
98Elfogadva46ms2300 KiB
99Elfogadva157ms5484 KiB
100Elfogadva158ms5476 KiB
101Elfogadva1ms508 KiB
102Elfogadva4ms564 KiB
103Elfogadva48ms2356 KiB
104Elfogadva170ms7220 KiB
105Elfogadva185ms7448 KiB
106Elfogadva1ms316 KiB
107Elfogadva4ms388 KiB
108Elfogadva46ms2132 KiB
109Elfogadva252ms7440 KiB
110Elfogadva234ms7476 KiB
111Elfogadva1ms316 KiB
112Elfogadva4ms496 KiB
113Elfogadva48ms2540 KiB
114Elfogadva170ms7220 KiB
115Elfogadva298ms11180 KiB
116Elfogadva280ms10592 KiB
117Elfogadva8ms820 KiB
118Elfogadva17ms1380 KiB
119Elfogadva27ms1772 KiB
120Elfogadva48ms2960 KiB
121Elfogadva71ms3996 KiB
122Elfogadva256ms9880 KiB
123Elfogadva485ms15412 KiB
124Elfogadva437ms15424 KiB
125Elfogadva358ms16088 KiB
126Elfogadva247ms11828 KiB