281242026-05-15 11:05:35PappMatyasStatisztikacpp17Elfogadva 100/100598ms16100 KiB
#include <iostream>
#include <set>
#include <vector>
#include <map>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n;
    cin >> n;

    set<int> ivs;
    vector<int> type(n);
    vector<int> vals(n);
    map<int, int> elems;

    for (int i = 0; i < n; i++)
    {
        cin >> type[i] >> vals[i];
        ivs.insert(vals[i]);
        ivs.insert(vals[i] + 1);
    }
    for (int i = 0; i < n; i++)
    {
        switch (type[i])
        {
        case 1:
            if (!elems[vals[i]]) ivs.erase(vals[i]);
            elems[vals[i]]++;
            break;
        case 2:
            if (elems[vals[i]] == 1)
            {
                ivs.insert(vals[i]);
                elems[vals[i]]--;
            }
            else elems[vals[i]]--;
            break;
        case 3:
            if (!elems[vals[i]]) cout << vals[i] << endl;
            else cout << *ivs.lower_bound(vals[i]) << endl;
            break;
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva268ms7732 KiB
subtask210/10
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms512 KiB
7Elfogadva1ms508 KiB
subtask310/10
8Elfogadva456ms10516 KiB
9Elfogadva12ms824 KiB
10Elfogadva23ms1308 KiB
11Elfogadva32ms1788 KiB
12Elfogadva64ms2976 KiB
13Elfogadva92ms3932 KiB
14Elfogadva324ms9988 KiB
15Elfogadva596ms15420 KiB
16Elfogadva598ms15532 KiB
subtask410/10
17Elfogadva2ms316 KiB
18Elfogadva6ms500 KiB
19Elfogadva65ms2132 KiB
20Elfogadva23ms1024 KiB
21Elfogadva437ms10808 KiB
subtask520/20
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva1ms316 KiB
25Elfogadva1ms512 KiB
26Elfogadva1ms508 KiB
27Elfogadva2ms316 KiB
28Elfogadva6ms500 KiB
29Elfogadva65ms2132 KiB
30Elfogadva23ms1024 KiB
31Elfogadva437ms10808 KiB
32Elfogadva1ms512 KiB
33Elfogadva4ms324 KiB
34Elfogadva67ms2092 KiB
35Elfogadva68ms2044 KiB
36Elfogadva90ms2612 KiB
37Elfogadva1ms316 KiB
38Elfogadva4ms464 KiB
39Elfogadva65ms1980 KiB
40Elfogadva225ms4908 KiB
41Elfogadva240ms6456 KiB
42Elfogadva456ms10516 KiB
43Elfogadva12ms824 KiB
44Elfogadva23ms1308 KiB
45Elfogadva32ms1788 KiB
46Elfogadva64ms2976 KiB
47Elfogadva92ms3932 KiB
48Elfogadva324ms9988 KiB
49Elfogadva596ms15420 KiB
50Elfogadva598ms15532 KiB
51Elfogadva428ms16100 KiB
subtask620/20
52Elfogadva437ms10808 KiB
53Elfogadva2ms316 KiB
54Elfogadva6ms316 KiB
55Elfogadva46ms1688 KiB
56Elfogadva291ms7348 KiB
57Elfogadva351ms8596 KiB
58Elfogadva433ms10252 KiB
59Elfogadva298ms7472 KiB
60Elfogadva282ms7408 KiB
61Elfogadva300ms7564 KiB
62Elfogadva300ms7476 KiB
63Elfogadva307ms11628 KiB
subtask730/30
64Elfogadva1ms500 KiB
65Elfogadva287ms7632 KiB
66Elfogadva1ms316 KiB
67Elfogadva1ms316 KiB
68Elfogadva1ms316 KiB
69Elfogadva1ms512 KiB
70Elfogadva1ms508 KiB
71Elfogadva2ms316 KiB
72Elfogadva6ms500 KiB
73Elfogadva65ms2132 KiB
74Elfogadva23ms1024 KiB
75Elfogadva437ms10808 KiB
76Elfogadva1ms512 KiB
77Elfogadva4ms324 KiB
78Elfogadva67ms2092 KiB
79Elfogadva68ms2044 KiB
80Elfogadva90ms2612 KiB
81Elfogadva1ms316 KiB
82Elfogadva4ms464 KiB
83Elfogadva65ms1980 KiB
84Elfogadva225ms4908 KiB
85Elfogadva240ms6456 KiB
86Elfogadva2ms316 KiB
87Elfogadva6ms316 KiB
88Elfogadva46ms1688 KiB
89Elfogadva291ms7348 KiB
90Elfogadva351ms8596 KiB
91Elfogadva433ms10252 KiB
92Elfogadva298ms7472 KiB
93Elfogadva282ms7408 KiB
94Elfogadva300ms7564 KiB
95Elfogadva300ms7476 KiB
96Elfogadva1ms316 KiB
97Elfogadva6ms548 KiB
98Elfogadva72ms2224 KiB
99Elfogadva268ms5640 KiB
100Elfogadva268ms5580 KiB
101Elfogadva2ms316 KiB
102Elfogadva6ms564 KiB
103Elfogadva81ms2364 KiB
104Elfogadva284ms7220 KiB
105Elfogadva287ms7220 KiB
106Elfogadva2ms316 KiB
107Elfogadva6ms564 KiB
108Elfogadva79ms2256 KiB
109Elfogadva395ms7324 KiB
110Elfogadva388ms7488 KiB
111Elfogadva1ms500 KiB
112Elfogadva6ms564 KiB
113Elfogadva76ms2516 KiB
114Elfogadva284ms7220 KiB
115Elfogadva411ms11316 KiB
116Elfogadva456ms10516 KiB
117Elfogadva12ms824 KiB
118Elfogadva23ms1308 KiB
119Elfogadva32ms1788 KiB
120Elfogadva64ms2976 KiB
121Elfogadva92ms3932 KiB
122Elfogadva324ms9988 KiB
123Elfogadva596ms15420 KiB
124Elfogadva598ms15532 KiB
125Elfogadva428ms16100 KiB
126Elfogadva307ms11628 KiB