Beküldés #26 195

2026-03-20 22:04:34

cpp17

Elfogadva 100/100

442ms

16148 KiB

#include <bits/stdc++.h>
using namespace std;

signed main() {
    ios::sync_with_stdio(false); cin.tie(nullptr);
    int n; cin >> n;
    vector<pair<int, int>>a(n);
    set<int>out;
    map<int, int>m;
    for(auto &[u, v] : a)
    {
        cin >> u >> v;
        out.insert(v);
        out.insert(v+1);
    }
    for(auto [t, x] : a)
    {
        if(t == 1)
        {
            if(!m[x]) out.erase(x);
            m[x]++;
        }
        else if(t == 2)
        {
            if(m[x] > 0) m[x]--;
            if(!m[x]) out.insert(x);
        }
        else cout << *out.lower_bound(x) << '\n';
    }
}

	Összpont	Teszt	Verdikt	Idő	Memória
subtask1	0/0
		1	Elfogadva	1ms	316 KiB
		2	Elfogadva	151ms	7148 KiB
subtask2	10/10
		3	Elfogadva	1ms	316 KiB
		4	Elfogadva	1ms	316 KiB
		5	Elfogadva	1ms	316 KiB
		6	Elfogadva	1ms	508 KiB
		7	Elfogadva	1ms	316 KiB
subtask3	10/10
		8	Elfogadva	247ms	10552 KiB
		9	Elfogadva	8ms	820 KiB
		10	Elfogadva	17ms	1360 KiB
		11	Elfogadva	26ms	1840 KiB
		12	Elfogadva	48ms	2808 KiB
		13	Elfogadva	67ms	3980 KiB
		14	Elfogadva	240ms	9920 KiB
		15	Elfogadva	442ms	15400 KiB
		16	Elfogadva	404ms	15412 KiB
subtask4	10/10
		17	Elfogadva	2ms	508 KiB
		18	Elfogadva	3ms	316 KiB
		19	Elfogadva	35ms	2200 KiB
		20	Elfogadva	12ms	820 KiB
		21	Elfogadva	239ms	10812 KiB
subtask5	20/20
		22	Elfogadva	1ms	316 KiB
		23	Elfogadva	1ms	316 KiB
		24	Elfogadva	1ms	316 KiB
		25	Elfogadva	1ms	508 KiB
		26	Elfogadva	1ms	316 KiB
		27	Elfogadva	2ms	508 KiB
		28	Elfogadva	3ms	316 KiB
		29	Elfogadva	35ms	2200 KiB
		30	Elfogadva	12ms	820 KiB
		31	Elfogadva	239ms	10812 KiB
		32	Elfogadva	2ms	316 KiB
		33	Elfogadva	4ms	492 KiB
		34	Elfogadva	34ms	1968 KiB
		35	Elfogadva	34ms	1944 KiB
		36	Elfogadva	43ms	2356 KiB
		37	Elfogadva	1ms	316 KiB
		38	Elfogadva	3ms	316 KiB
		39	Elfogadva	32ms	1844 KiB
		40	Elfogadva	112ms	4840 KiB
		41	Elfogadva	119ms	6088 KiB
		42	Elfogadva	247ms	10552 KiB
		43	Elfogadva	8ms	820 KiB
		44	Elfogadva	17ms	1360 KiB
		45	Elfogadva	26ms	1840 KiB
		46	Elfogadva	48ms	2808 KiB
		47	Elfogadva	67ms	3980 KiB
		48	Elfogadva	240ms	9920 KiB
		49	Elfogadva	442ms	15400 KiB
		50	Elfogadva	404ms	15412 KiB
		51	Elfogadva	342ms	16148 KiB
subtask6	20/20
		52	Elfogadva	239ms	10812 KiB
		53	Elfogadva	1ms	316 KiB
		54	Elfogadva	3ms	564 KiB
		55	Elfogadva	21ms	1704 KiB
		56	Elfogadva	130ms	7232 KiB
		57	Elfogadva	164ms	8572 KiB
		58	Elfogadva	201ms	10372 KiB
		59	Elfogadva	137ms	7476 KiB
		60	Elfogadva	138ms	7508 KiB
		61	Elfogadva	142ms	7468 KiB
		62	Elfogadva	134ms	7504 KiB
		63	Elfogadva	231ms	11828 KiB
subtask7	30/30
		64	Elfogadva	2ms	512 KiB
		65	Elfogadva	157ms	7148 KiB
		66	Elfogadva	1ms	316 KiB
		67	Elfogadva	1ms	316 KiB
		68	Elfogadva	1ms	316 KiB
		69	Elfogadva	1ms	508 KiB
		70	Elfogadva	1ms	316 KiB
		71	Elfogadva	2ms	508 KiB
		72	Elfogadva	3ms	316 KiB
		73	Elfogadva	35ms	2200 KiB
		74	Elfogadva	12ms	820 KiB
		75	Elfogadva	239ms	10812 KiB
		76	Elfogadva	2ms	316 KiB
		77	Elfogadva	4ms	492 KiB
		78	Elfogadva	34ms	1968 KiB
		79	Elfogadva	34ms	1944 KiB
		80	Elfogadva	43ms	2356 KiB
		81	Elfogadva	1ms	316 KiB
		82	Elfogadva	3ms	316 KiB
		83	Elfogadva	32ms	1844 KiB
		84	Elfogadva	112ms	4840 KiB
		85	Elfogadva	119ms	6088 KiB
		86	Elfogadva	1ms	316 KiB
		87	Elfogadva	3ms	564 KiB
		88	Elfogadva	21ms	1704 KiB
		89	Elfogadva	130ms	7232 KiB
		90	Elfogadva	164ms	8572 KiB
		91	Elfogadva	201ms	10372 KiB
		92	Elfogadva	137ms	7476 KiB
		93	Elfogadva	138ms	7508 KiB
		94	Elfogadva	142ms	7468 KiB
		95	Elfogadva	134ms	7504 KiB
		96	Elfogadva	2ms	512 KiB
		97	Elfogadva	4ms	564 KiB
		98	Elfogadva	41ms	2156 KiB
		99	Elfogadva	146ms	5328 KiB
		100	Elfogadva	150ms	5312 KiB
		101	Elfogadva	1ms	316 KiB
		102	Elfogadva	3ms	316 KiB
		103	Elfogadva	43ms	2356 KiB
		104	Elfogadva	152ms	6964 KiB
		105	Elfogadva	165ms	6848 KiB
		106	Elfogadva	1ms	316 KiB
		107	Elfogadva	3ms	500 KiB
		108	Elfogadva	41ms	2036 KiB
		109	Elfogadva	224ms	7220 KiB
		110	Elfogadva	209ms	7220 KiB
		111	Elfogadva	1ms	556 KiB
		112	Elfogadva	3ms	756 KiB
		113	Elfogadva	43ms	2420 KiB
		114	Elfogadva	152ms	6964 KiB
		115	Elfogadva	266ms	10588 KiB
		116	Elfogadva	247ms	10552 KiB
		117	Elfogadva	8ms	820 KiB
		118	Elfogadva	17ms	1360 KiB
		119	Elfogadva	26ms	1840 KiB
		120	Elfogadva	48ms	2808 KiB
		121	Elfogadva	67ms	3980 KiB
		122	Elfogadva	240ms	9920 KiB
		123	Elfogadva	442ms	15400 KiB
		124	Elfogadva	404ms	15412 KiB
		125	Elfogadva	342ms	16148 KiB
		126	Elfogadva	231ms	11828 KiB