გაგზავნის თარიღი: 23.06.2022 16:49:03

ამოცანა: სიმრავლე და ოპერაციები

მომხმარებელი: Niko_Tkebu

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

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

int main() {
    int t, q, a;

    cin >> t;
    set<int> st;
    set<int>::iterator it1, it2, it_e;

    for(int i = 0; i < t; i++) {
        cin >> q >> a;
        if(q == 1) {
            st.insert(a);
        } else if (q == 2) {
            it_e = st.lower_bound(a);
            if(*it_e == a) {
                st.erase(it_e);
            }
        } else if(q == 3) {
            it1 = st.find(a);
            if(it1 != st.end()) {
                cout << "Yes" << '\n';
            } else {
                cout << "No" << '\n';
            }
        }
    }
}

ტესტები

8
1 9
1 6
1 10
1 4
3 6
3 14
2 6
3 6

Yes
No
No

Yes
No
No

YES

31
1 11
1 10
3 7
3 3
1 15
1 11
3 7
3 5
1 13
3 16
1 1
1 13
3 15
3 7
2 8
2 13
1 13
2 3
1 1
1 17
2 3
1 6
3 1
1 14
3 14
1 16
1 8
2 4
3 18
3 1
3 10

No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes

No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes

YES

78
1 13
1 23
3 38
1 22
3 24
3 10
1 45
2 5
1 18
1 16
3 43
3 37
3 18
1 22
1 18
1 3
1 36
2 11
1 29
2 31
3 29
2 3
1 38
2 19
1 45
1 20
2 9
2 15
2 35
1 10
3 3
2 34
2 9
2 26
3 33
3 8
3 41
2 45
2 17
1 38
1 19
3 40
2 38
1...

No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No

No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No

YES

39
2 31
1 44
1 48
3 1
2 48
1 28
1 9
1 10
1 11
2 43
3 50
3 43
1 10
3 29
2 35
1 48
1 31
1 48
1 31
1 2
1 38
1 6
1 41
2 49
3 3
3 11
3 9
2 12
1 32
3 15
2 27
3 11
1 49
3 30
1 27
1 23
1 16
3 37
1 47

No
No
No
No
No
Yes
Yes
No
Yes
No
No

No
No
No
No
No
Yes
Yes
No
Yes
No
No

YES

752
1 185
3 856
1 924
3 399
1 446
1 407
1 467
1 987
2 286
1 896
1 47
1 719
1 45
1 569
1 212
1 345
2 704
2 197
1 744
1 325
3 579
1 970
1 45
2 104
2 123
3 251
2 474
1 429
1 675
1 982
1 586
1 434
1 906
1 367
3 338
1 979
1 ...

No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
N...

No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
No
N...

YES

268
2 572
1 421
3 653
1 958
1 430
3 451
3 793
1 385
2 215
1 952
1 6
1 794
3 757
1 43
3 372
1 176
1 447
2 986
3 993
3 850
1 947
2 956
1 588
2 350
1 879
3 391
1 210
3 490
1 539
1 106
2 499
2 766
1 604
2 540
1 621
1 255
1 ...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes

YES

25229
1 12442
1 78986
2 50235
3 50406
3 59247
3 86414
2 51381
1 87358
1 94963
1 39865
2 85401
1 90508
1 49283
1 12785
1 75477
1 87079
2 42590
1 9916
2 36631
1 86181
2 4899
1 60802
1 83279
1 96957
1 4432
1 37577
1 16233
1 12676
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

YES

82753
3 40519
2 94166
3 50396
1 869
2 99853
3 39311
1 604
2 584
2 37790
3 49747
3 28696
2 45449
2 49154
1 94578
1 42759
2 82057
3 79043
3 28731
3 62435
1 31720
2 52392
1 96737
1 42468
1 28519
1 17050
2 79698
3 35073
3 57639
1 3...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

YES

19268
3 7401
1 83985
1 93550
3 1640
3 8729
1 321
3 6582
1 36299
2 5036
3 1539
1 3867
3 9039
3 877
2 6940
3 4631
1 8181
1 8230
1 33005
1 49477
2 8785
1 87427
1 58360
2 8191
1 96884
1 42542
3 1761
3 7280
2 6899
2 832
2 7065
1 5...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
N...

YES

56806
1 3868
2 2572
3 4
1 1521
1 5316
3 175
1 9376
1 6628
1 6061
1 9774
3 1539
1 3405
2 7275
1 676
1 2545
2 9528
2 7298
3 2494
2 479
3 4704
2 3208
1 5385
1 4194
1 2900
2 9377
2 5632
3 7390
1 9902
3 4369
1 5169
3 6855
1 1756
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No...

YES