ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 11.06.2021 10:49:11

ამოცანა: ორმაგი რიგი

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

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

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







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

set <pair<int,int> > st;
set <pair<int,int> >::iterator it;

main(){
	int k,p,n;
	while(cin>>n){
		if(n==1){
			cin>>k>>p;
			st.insert({p,k});
		}
		if(n==2){
			if(st.empty()){
				cout<<0<<endl;
			}else{
				it=st.end();
				it--;
				cout<<it->second<<endl;
				st.erase(it);
			}
		}
		if(n==3){
			if(st.empty()){
				cout<<0<<endl;
			}else{
				it=st.begin();
				cout<<it->second<<endl;
				st.erase(it);
			}
		}
	}
}

ტესტები

შემავალი მონაცემები
2
2
2
3
1 942105 6073196
2
2
2
3
3
3
2
3
3
3
1 68448 9939623
1 899757 3108415
3
1 459693 1567723
3
2
3
3
1 687243 966996
2
1 425453 2040534
2
1 947723 2968929
1 704276 5020115
1 175863 4171426
1 244311 4111049
1 660420 9735816
1 972010 4711861
2
3
3
2
2
1 ...
გამომავალი მონაცემები
0
0
0
0
942105
0
0
0
0
0
0
0
0
0
899757
459693
68448
0
0
687243
425453
660420
947723
244311
704276
972010
175863
971455
0
0
0
474282
452881
0
0
768061
0
0
0
0
720453
792453
822779
0
276943
0
0
0
682714
792833
77246
234378
862270
61353
297947
25049
505494
6...
თქვენი პასუხი
0
0
0
0
942105
0
0
0
0
0
0
0
0
0
899757
459693
68448
0
0
687243
425453
660420
947723
244311
704276
972010
175863
971455
0
0
0
474282
452881
0
0
768061
0
0
0
0
720453
792453
822779
0
276943
0
0
0
682714
792833
77246
234378
862270
61353
297947
25049
505494
6...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1 466672 9082330
1 252159 9553449
2
2
3
3
1 454630 3900609
2
2
2
3
1 576565 6606274
1 7686 9914336
3
3
3
3
1 269809 1035989
1 967030 1502661
1 875118 8271172
1 119154 2448966
1 735234 6243788
2
3
1 708617 1787571
1 962703 4364137
2
2
1 787803 261385
1 8661...
გამომავალი მონაცემები
252159
466672
0
0
454630
0
0
0
576565
7686
0
0
875118
269809
735234
962703
866188
119154
708617
967030
787803
72257
0
285252
525111
718199
837710
888273
0
0
0
12053
0
471225
204971
0
0
906985
0
568873
0
0
651124
727960
0
0
0
532998
0
961144
976390
596660
2...
თქვენი პასუხი
252159
466672
0
0
454630
0
0
0
576565
7686
0
0
875118
269809
735234
962703
866188
119154
708617
967030
787803
72257
0
285252
525111
718199
837710
888273
0
0
0
12053
0
471225
204971
0
0
906985
0
568873
0
0
651124
727960
0
0
0
532998
0
961144
976390
596660
2...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
3
3
3
3
2
3
1 98919 2343651
1 369467 7343946
1 108651 2901706
3
1 140602 1341440
3
3
3
1 306117 2897639
2
1 843430 7317719
1 28279 1012721
3
1 104328 7445561
3
1 544481 7332067
2
3
2
2
3
1 679626 4664301
2
2
3
1 707922 8027765
3
3
1 532163 8965344
1 7791...
გამომავალი მონაცემები
0
0
0
0
0
0
0
98919
140602
108651
369467
306117
28279
843430
104328
544481
0
0
0
679626
0
0
707922
0
251241
779190
784893
532163
289327
0
0
0
0
0
733504
0
0
0
0
628811
250269
0
0
0
0
0
0
902935
308151
0
0
0
602389
957474
224855
873449
176909
588247
0
50968...
თქვენი პასუხი
0
0
0
0
0
0
0
98919
140602
108651
369467
306117
28279
843430
104328
544481
0
0
0
679626
0
0
707922
0
251241
779190
784893
532163
289327
0
0
0
0
0
733504
0
0
0
0
628811
250269
0
0
0
0
0
0
902935
308151
0
0
0
602389
957474
224855
873449
176909
588247
0
50968...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1 979285 1385589
3
2
1 104189 2690490
2
1 665948 6092145
2
3
3
3
1 94803 8726694
1 902000 6635819
3
1 40083 2924347
3
1 317309 3865764
3
2
1 462381 442073
1 561465 4546262
2
2
3
1 344697 3788225
1 933304 9909502
3
2
2
3
1 788367 7343399
2
1 784098 6420051
...
გამომავალი მონაცემები
979285
0
104189
665948
0
0
0
902000
40083
317309
94803
561465
462381
0
344697
933304
0
0
788367
101407
791435
784098
0
969937
0
0
0
0
647942
0
0
588858
273688
0
0
0
979507
0
0
154601
0
0
686091
0
0
0
0
0
0
0
0
483869
76070
866052
39484
166752
843763
599496...
თქვენი პასუხი
979285
0
104189
665948
0
0
0
902000
40083
317309
94803
561465
462381
0
344697
933304
0
0
788367
101407
791435
784098
0
969937
0
0
0
0
647942
0
0
588858
273688
0
0
0
979507
0
0
154601
0
0
686091
0
0
0
0
0
0
0
0
483869
76070
866052
39484
166752
843763
599496...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3
3
3
3
1 410052 7999429
2
1 72723 9032201
3
1 26963 1512803
2
2
3
1 964591 7867579
1 176969 1954758
1 863919 2978513
1 7917 6609265
1 648487 3703360
3
2
2
2
3
1 297124 5376858
3
2
2
2
2
3
3
2
1 157870 3912282
2
1 383393 7156425
3
3
3
3
3
1 887867 4190883
...
გამომავალი მონაცემები
0
0
0
0
410052
72723
26963
0
0
176969
964591
7917
648487
863919
297124
0
0
0
0
0
0
0
157870
383393
0
0
0
0
192573
440255
887867
0
0
0
0
0
0
5622
0
250603
645213
849125
0
0
0
0
0
0
0
0
0
30070
511423
0
330234
124708
817204
0
515899
366410
0
0
0
0
0
0
0
9827...
თქვენი პასუხი
0
0
0
0
410052
72723
26963
0
0
176969
964591
7917
648487
863919
297124
0
0
0
0
0
0
0
157870
383393
0
0
0
0
192573
440255
887867
0
0
0
0
0
0
5622
0
250603
645213
849125
0
0
0
0
0
0
0
0
0
30070
511423
0
330234
124708
817204
0
515899
366410
0
0
0
0
0
0
0
9827...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
3
2
2
3
3
1 12689 5525524
3
2
2
3
1 710472 6397368
3
3
3
1 869105 9038002
3
3
3
1 179542 5735540
2
3
2
2
2
1 488709 6749828
3
1 278869 9191804
3
2
2
1 433983 2736779
1 93434 6752599
2
1 138056 2491541
3
2
1 701066 4285462
1 343360 7614705
3
2
2
1 463975 54...
გამომავალი მონაცემები
0
0
0
0
0
12689
0
0
0
710472
0
0
869105
0
0
179542
0
0
0
0
488709
278869
0
0
93434
138056
433983
701066
343360
0
463975
0
858540
0
0
137979
18000
417903
420017
0
953947
755334
417922
868553
244242
95501
46430
0
0
523130
680722
548691
141141
277005
635936
3...
თქვენი პასუხი
0
0
0
0
0
12689
0
0
0
710472
0
0
869105
0
0
179542
0
0
0
0
488709
278869
0
0
93434
138056
433983
701066
343360
0
463975
0
858540
0
0
137979
18000
417903
420017
0
953947
755334
417922
868553
244242
95501
46430
0
0
523130
680722
548691
141141
277005
635936
3...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1 990530 2084581
3
3
2
1 740171 1953690
3
1 363136 1131730
1 933465 7395811
2
2
2
3
1 285889 7380645
3
3
2
2
1 243910 1466681
1 582394 3457211
2
3
1 515430 7054744
2
1 839413 5330943
2
2
2
1 883306 8122728
3
3
3
1 665751 6548413
1 993964 9014916
3
3
2
2
3
...
გამომავალი მონაცემები
990530
0
0
740171
933465
363136
0
0
285889
0
0
0
582394
243910
515430
839413
0
0
883306
0
0
665751
993964
0
0
0
0
481025
0
0
498280
846889
71124
0
737809
248125
610104
0
0
620271
0
0
102525
690001
637776
378400
100180
829736
612053
0
716233
13687
0
0
0
0
0...
თქვენი პასუხი
990530
0
0
740171
933465
363136
0
0
285889
0
0
0
582394
243910
515430
839413
0
0
883306
0
0
665751
993964
0
0
0
0
481025
0
0
498280
846889
71124
0
737809
248125
610104
0
0
620271
0
0
102525
690001
637776
378400
100180
829736
612053
0
716233
13687
0
0
0
0
0...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
2
2
3
1 730455 2651936
1 943583 3842000
3
2
2
3
1 571473 8519201
3
3
1 152260 1511854
3
3
1 667398 9219540
2
3
2
2
2
3
1 851595 518764
1 503531 2546333
3
1 664641 4401088
3
1 484368 5913384
1 634956 6980473
1 303569 1008679
3
1 701233 6934733
3
1 665108 ...
გამომავალი მონაცემები
0
0
0
0
730455
943583
0
0
571473
0
152260
0
667398
0
0
0
0
0
851595
503531
303569
664641
484368
701233
665108
634956
990610
0
0
0
0
658036
571420
0
0
0
0
0
0
0
41706
306385
31702
66936
803650
232230
990817
981569
904500
0
0
384120
642404
0
0
0
935295
0
0
0...
თქვენი პასუხი
0
0
0
0
730455
943583
0
0
571473
0
152260
0
667398
0
0
0
0
0
851595
503531
303569
664641
484368
701233
665108
634956
990610
0
0
0
0
658036
571420
0
0
0
0
0
0
0
41706
306385
31702
66936
803650
232230
990817
981569
904500
0
0
384120
642404
0
0
0
935295
0
0
0...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
1 347082 1460683
1 857043 2880992
2
3
3
1 723447 1440772
1 703751 2349994
1 635767 4768442
2
3
2
3
1 566977 9636173
3
2
2
1 569203 634200
2
3
2
2
2
1 906942 1630802
3
2
2
3
2
1 112051 3820026
1 880493 6285709
3
2
1 535081 4033548
1 240383 6310769
1 37761...
გამომავალი მონაცემები
0
857043
347082
0
635767
723447
703751
0
566977
0
0
569203
0
0
0
0
906942
0
0
0
0
112051
880493
240383
377612
535081
0
0
0
9925
103693
0
0
0
0
0
0
862358
777115
0
0
0
247720
300045
964018
468142
81506
479312
66953
0
0
116456
570327
167089
0
0
266342
475451...
თქვენი პასუხი
0
857043
347082
0
635767
723447
703751
0
566977
0
0
569203
0
0
0
0
906942
0
0
0
0
112051
880493
240383
377612
535081
0
0
0
9925
103693
0
0
0
0
0
0
862358
777115
0
0
0
247720
300045
964018
468142
81506
479312
66953
0
0
116456
570327
167089
0
0
266342
475451...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
1 195699 6434811
1 259473 5558386
3
2
1 526372 4558548
1 441602 3871640
1 340572 2280481
1 718820 9923237
1 265480 4662238
3
1 385530 8331713
3
3
2
1 95388 4901219
2
2
3
1 558645 8123985
1 85018 5198885
1 526620 9070525
2
3
3
3
3
1 199471 4884196
3
1 372...
გამომავალი მონაცემები
0
259473
195699
340572
441602
526372
718820
385530
95388
265480
526620
85018
558645
0
0
199471
372280
578734
883609
437719
644236
672656
21702
90016
462297
460705
96991
17256
364384
856668
944702
82407
1069
0
0
916263
236522
745190
876453
253910
279609
481...
თქვენი პასუხი
0
259473
195699
340572
441602
526372
718820
385530
95388
265480
526620
85018
558645
0
0
199471
372280
578734
883609
437719
644236
672656
21702
90016
462297
460705
96991
17256
364384
856668
944702
82407
1069
0
0
916263
236522
745190
876453
253910
279609
481...
ჩეკერის პასუხი
YES