QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#119051#2613. EIP1559GuanYunchangAC ✓489ms112380kbC++202.4kb2023-07-04 20:01:082023-07-04 20:01:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 101012kb

input:

9
1 200000 20000
1 150000 40000
1 120000 50000
1 130000 30000
3 80000
3 100000
3 140000
2 150000 40000
3 100000

output:

120000
140000
160000
130000

result:

ok 4 number(s): "120000 140000 160000 130000"

Test #2:

score: 0
Accepted
time: 474ms
memory: 110048kb

input:

948108
1 101999 278362
3 930203
3 791378
3 303204
3 220838
1 767430 66803
1 181011 257382
1 24144 304561
3 569463
3 303800
1 617416 119933
3 977276
1 936773 18921
3 315835
1 874114 39696
1 244471 229868
3 142984
3 670049
1 428045 172511
3 69008
1 787778 66129
3 857829
1 371438 197595
1 73697 283679
...

output:

101999
101999
101999
101999
636266
370603
767430
435768
262917
736852
244471
876750
692457
936773
567983
906489
702258
936773
936773
617416
851810
268226
440657
743982
244737
603375
613853
230827
253272
883843
442054
578661
822083
868318
588935
711024
942847
516506
496275
368776
793913
787861
490387...

result:

ok 379094 numbers

Test #3:

score: 0
Accepted
time: 468ms
memory: 112008kb

input:

951533
1 531091 130317
1 809354 57242
1 625232 114132
1 530235 146750
3 939741
1 979719 6238
1 443490 159345
3 792867
3 526576
1 254269 229961
1 832514 49292
3 127694
1 975056 6997
3 314783
3 240420
1 7577 298932
3 980509
3 490972
3 47223
1 135161 261936
1 97350 284223
1 363867 196940
1 955854 13374...

output:

809354
809354
625232
287039
461533
399765
979719
605104
254269
530235
749962
531173
900981
945045
743751
938636
705379
831631
941539
881917
832514
646903
432314
231366
450854
719910
628530
754911
960336
979719
500543
783555
582105
941994
979339
746449
710079
382458
398796
748111
698884
701794
453829...

result:

ok 379424 numbers

Test #4:

score: 0
Accepted
time: 489ms
memory: 112380kb

input:

996774
1 510128 151267
1 829315 52738
3 238872
3 760610
1 778596 69093
1 978632 6500
1 117938 271954
1 825922 54273
1 828979 52219
1 478415 140453
3 345696
3 574712
1 170219 259002
1 960919 11810
3 110094
1 945261 16141
1 213422 246410
3 345602
1 589119 123590
1 242694 234954
1 220176 242933
3 98497...

output:

390139
813348
496963
643805
261361
496869
978632
328588
441918
569927
278168
808961
607632
860126
684909
955615
600706
535988
470068
637297
676373
740653
286477
272717
843499
399764
623882
663342
614260
417226
236988
293014
756296
806653
467351
875053
442696
577154
815325
417226
422847
268427
524809...

result:

ok 398962 numbers

Test #5:

score: 0
Accepted
time: 429ms
memory: 109600kb

input:

900198
1 648276 103433
1 32177 277869
3 819960
3 512240
1 91581 281220
3 252680
1 508031 147251
1 508654 153155
1 695001 88796
1 485115 156843
1 818115 56520
3 210176
1 771444 69340
1 129464 262574
3 264624
3 290531
1 938790 17965
1 670561 102667
3 893062
1 485620 143991
1 640052 112398
3 261898
3 9...

output:

648276
615673
356113
367019
421467
447374
911027
418741
938790
408807
938790
284947
255069
333011
394429
282571
818115
256279
308884
326748
308843
841737
851296
441887
894932
670561
885647
551346
511120
938790
736666
780140
258102
683443
295066
332437
439325
858163
614175
489865
765214
938790
412383...

result:

ok 360451 numbers

Test #6:

score: 0
Accepted
time: 443ms
memory: 109856kb

input:

936390
1 77368 279507
1 911328 25607
3 724759
1 263870 219152
1 935920 19991
1 232704 222501
1 598092 124547
1 377505 190107
1 13839 296710
1 853606 44420
3 838790
3 647561
1 475113 153561
1 282595 192623
1 890192 32086
1 34639 291931
3 582194
3 385964
1 719831 84833
1 410011 186103
1 127381 240023
...

output:

750366
864397
691981
626614
510511
935920
535992
875320
422401
876749
559076
655812
890192
410011
903548
831179
678491
943094
794947
535188
809195
598092
925644
703158
267203
616191
354778
826363
544718
632853
893032
747639
586575
282046
917141
598092
949119
526586
226770
341754
546536
283004
282046...

result:

ok 374776 numbers

Test #7:

score: 0
Accepted
time: 460ms
memory: 110232kb

input:

972583
1 506459 153705
1 146958 215381
1 305848 209870
3 433988
1 303846 207813
3 560879
3 245865
1 156544 215987
1 287749 217996
1 324652 207225
3 486546
1 605465 123110
1 555781 137301
3 433784
1 536048 143352
3 981071
3 660420
1 138221 247900
1 881943 35517
1 624088 99706
3 118262
1 13460 309261
...

output:

506459
506459
399570
506459
556894
605465
605465
324652
535733
716837
881943
505807
324652
754487
396267
508062
324652
643148
881943
413455
459071
740647
400233
376506
472658
584700
706513
555781
460824
665049
396422
922988
491740
583223
260457
628836
549416
723854
922988
732437
647651
516816
259811...

result:

ok 388818 numbers

Test #8:

score: 0
Accepted
time: 460ms
memory: 111588kb

input:

917822
1 485496 149648
3 134151
1 773865 68509
3 261406
1 682508 98317
1 326827 198989
3 189188
1 751034 76074
3 949162
1 819750 52546
3 991271
1 572983 131037
1 834946 46699
3 724493
1 295006 210442
3 256407
3 601884
1 507799 143258
3 281616
3 372943
3 695046
3 295697
1 514678 138974
1 426587 17017...

output:

283799
411054
338836
773865
819750
777039
406055
682508
431264
507799
763555
445345
536356
464985
751034
790351
235784
595402
475289
793616
770196
969174
594966
289640
268091
944249
349909
274181
694669
424330
345718
249025
249025
811260
749960
816565
753387
525823
969174
900615
811111
448355
278624...

result:

ok 367082 numbers

Test #9:

score: 0
Accepted
time: 461ms
memory: 110104kb

input:

963063
1 464534 166792
1 154113 251766
3 533128
1 507311 153789
3 498255
1 918413 24170
3 390689
3 312758
1 760070 65517
1 265653 220850
3 229529
1 866001 40958
3 467412
3 556456
1 645911 109798
1 952129 14916
1 988147 3627
1 53232 281567
3 302560
3 862681
1 149741 266514
3 890946
1 655240 105613
1 ...

output:

464534
507311
507311
466547
396321
532929
621973
464534
886851
915116
916421
850457
901847
339526
563097
253675
790852
867684
904599
691304
464534
829538
851690
400090
705622
945902
811539
681484
723814
794328
312824
939568
437007
795285
918058
245641
555460
784548
400090
863420
555305
355723
984177...

result:

ok 385457 numbers

Test #10:

score: 0
Accepted
time: 452ms
memory: 110160kb

input:

975536
1 767282 66751
1 850362 44353
1 179535 257837
3 807644
1 95458 261479
1 543487 139247
1 235479 215953
3 497114
3 360999
1 870592 39127
1 797182 58534
3 887692
1 206806 247409
1 630369 112969
3 178718
1 881336 36758
1 634429 109780
3 155776
1 159442 264022
1 889285 34187
1 486087 146940
3 5574...

output:

850362
563865
500246
870592
317965
295023
634429
889285
889285
234402
959549
486087
634429
801643
634429
669688
688741
634429
466151
703212
798238
308104
787363
607694
743195
907211
931123
929552
657660
768099
516213
775523
393659
232422
272532
425981
914652
461752
618583
742297
727676
931123
983231...

result:

ok 390628 numbers

Test #11:

score: 0
Accepted
time: 458ms
memory: 109528kb

input:

911728
1 905430 29020
1 53225 282141
1 760623 71737
1 351487 201229
3 639618
1 871662 36712
1 762222 75148
1 650177 103765
1 440352 168090
1 907031 28936
1 231967 234753
1 184507 249297
1 193323 250867
1 249820 232426
1 797245 62077
3 757887
1 503641 145879
1 159407 259058
1 355755 201996
3 866271
1...

output:

711355
797245
895291
302433
598213
304024
907031
464704
563552
745624
787751
583212
907031
546795
515291
879381
278761
723513
951269
358016
596932
871662
775791
623730
826167
621254
631403
566397
891069
453227
473947
563831
546795
683375
387108
647957
712153
609397
582325
372852
973487
281488
605341...

result:

ok 365611 numbers