QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78103#1878. No Rest for the WickedHuangHanShengAC ✓1039ms185148kbC++141.8kb2023-02-16 18:57:592023-02-16 18:58:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 16ms
memory: 96004kb

input:

4 3
2 3 1
1 1 4
1 2 2
1 1 3
1 2
1 3
1 4

output:

2 4 2 3 

result:

ok 4 number(s): "2 4 2 3"

Test #2:

score: 0
Accepted
time: 16ms
memory: 96312kb

input:

1 0
138088047 507565360 682493255

output:

682493255 

result:

ok 1 number(s): "682493255"

Test #3:

score: 0
Accepted
time: 11ms
memory: 96164kb

input:

4 4
1 4 3
2 4 2
2 4 3
3 4 4
1 2
1 3
2 3
3 4

output:

4 4 4 4 

result:

ok 4 number(s): "4 4 4 4"

Test #4:

score: 0
Accepted
time: 7ms
memory: 96344kb

input:

4 6
178072496 839649317 45448733
194708659 935253395 946862151
18249835 428083054 205076387
264987407 972905801 813257839
1 2
1 3
1 4
2 3
2 4
3 4

output:

946862151 946862151 946862151 946862151 

result:

ok 4 number(s): "946862151 946862151 946862151 946862151"

Test #5:

score: 0
Accepted
time: 7ms
memory: 96952kb

input:

6 9
28300078 870529222 753188708
536298772 594473950 960983978
529901549 892644015 629235196
243957096 964819865 557992404
816732311 926011948 125114736
542880646 854233712 893836623
1 4
1 6
2 3
2 5
2 6
3 4
3 5
4 5
5 6

output:

960983978 960983978 960983978 960983978 893836623 960983978 

result:

ok 6 numbers

Test #6:

score: 0
Accepted
time: 8ms
memory: 97108kb

input:

8 12
145668143 803690704 831047661
521729328 779388601 536431978
431184019 964406648 502003747
576412706 849278976 294536686
192427822 686389291 757517237
233074855 931142020 210401181
471103022 766254684 616437478
428586523 540241082 342381939
1 2
1 3
1 4
1 6
1 7
1 8
2 4
2 6
2 8
3 4
4 6
4 7

output:

831047661 831047661 831047661 831047661 757517237 831047661 831047661 831047661 

result:

ok 8 numbers

Test #7:

score: 0
Accepted
time: 16ms
memory: 95636kb

input:

10 15
655656582 957993326 217780522
363058173 566585702 743894263
647838538 859340013 196392035
640149142 953472346 198526606
702268047 718140369 962437830
124896500 917182037 295362562
192263727 942734873 850558512
772259555 981713859 93132130
238923474 989797499 19116545
409753844 743389814 382909...

output:

962437830 962437830 962437830 962437830 962437830 295362562 962437830 93132130 962437830 962437830 

result:

ok 10 numbers

Test #8:

score: 0
Accepted
time: 190ms
memory: 105120kb

input:

200000 0
502890149 961474984 684355115
618086103 863569344 434733367
727711900 778917401 449199413
8011174 379179141 725890925
16795793 212474180 91233201
61041710 591880437 771789122
355201933 882765325 383668478
373739996 969001869 183781175
129261352 519815461 474556248
429116592 640858017 982574...

output:

684355115 434733367 449199413 725890925 91233201 771789122 383668478 183781175 474556248 982574287 109783216 367982401 479081650 344433184 613639949 572319457 77913195 538793070 88264426 986349435 648825997 904978549 91971034 949673971 367631282 322547831 867048248 787073323 415650496 193731725 6270...

result:

ok 200000 numbers

Test #9:

score: 0
Accepted
time: 265ms
memory: 126644kb

input:

50000 100000
631923742 927638850 939027944
422118774 472623964 360940542
544501667 748795023 796768185
805611366 815713744 938768947
222601144 475048694 663730623
468473535 638903288 368277564
488325252 551840773 890693442
115749645 775910896 250388190
559998274 589294310 815047287
601668630 9808861...

output:

939027944 999960592 999960592 938768947 999997749 999988627 999988627 999997749 999939508 999921872 999997749 999997749 937233019 999997749 999997749 999997749 999939508 999997749 730368989 999921872 999997749 999997749 828135260 999921872 999997749 999997749 999997749 999921872 286117326 999997749 ...

result:

ok 50000 numbers

Test #10:

score: 0
Accepted
time: 403ms
memory: 132696kb

input:

100000 100000
184543436 222811926 816885764
55222359 760564417 169876582
655570806 807057528 470739184
833844100 975332008 183927725
11671238 153078424 493864779
127290865 784589947 821780780
70448873 330138563 93479481
12254831 406444687 804951855
498077254 693430372 128634817
265058541 289042155 5...

output:

816885764 999960277 994659218 996437481 997796904 999960277 999958145 804951855 985010486 982209114 999832947 999958145 999960277 999960277 999960277 719689691 902217476 914618819 260518915 999960277 998242108 200428672 999318337 913540586 972352542 999960277 999960277 698193885 272542631 999960277 ...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 391ms
memory: 131572kb

input:

100000 99999
821982023 824662695 665562077
402615956 459501962 858242180
153852030 886072223 390076775
410528432 937651870 144603393
691579910 695714065 214139743
105071995 493059469 160856987
42572234 181966886 811074254
927710468 967595955 749910982
551428938 772318913 891713018
321498417 66389630...

output:

665562077 891472507 894793852 701733807 975643100 844092874 995356364 749910982 891713018 517086574 965606847 985083440 914862158 969347435 973793233 892673172 998291472 958566771 951096972 991586543 981813613 984944223 989685936 930742654 987242097 972154967 983222534 989493331 775234101 833426457 ...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 255ms
memory: 130380kb

input:

100000 99999
171026137 628580679 369012176
440107852 782037898 115880441
561894891 606938071 411702474
205468508 207935987 75776417
457722710 524511025 552401971
301819785 450400665 100873131
559157362 732635991 424568355
705008086 876789369 90486462
709529633 863158084 819796863
534867239 950209545...

output:

999998748 999998748 999997778 999998748 999998748 999998748 999997778 90486462 819796863 999997778 999997778 999998748 999998748 999998748 999998748 999998748 999998748 999998748 999998748 999998748 999997778 892354831 999998748 999998748 999998748 999998748 848296347 999997778 999998748 999998748 9...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 744ms
memory: 160552kb

input:

100000 200000
214793606 448862950 419567295
156918443 274940666 113830386
132588873 469005276 996242407
176404246 186174828 961767921
190909983 989216204 166824770
208486000 768449998 354867561
29311941 690819521 299973676
458996272 832356751 95326787
231617767 886306317 758443841
293872969 62382527...

output:

999991453 999991453 999981737 999991453 999991453 999991453 999991453 999981737 999981737 999991453 999981737 847073675 944276727 999991453 999991453 999991453 438348062 999981737 999991453 999981737 999991453 999981737 999981737 999991453 999981737 999981737 999981737 999991453 999981737 999972725 ...

result:

ok 100000 numbers

Test #14:

score: 0
Accepted
time: 985ms
memory: 171316kb

input:

200000 200000
656533099 689810438 556906910
341746139 534812884 137650710
729122353 844106862 452701789
258824697 390395251 423487149
184004218 374640896 540894254
414889583 725207839 398806106
126985654 533843299 479102526
143604993 844863879 737981958
505968068 913039653 727246700
300250228 793833...

output:

556906910 999997589 917342802 999997589 999800035 859238361 994454116 999997589 884065046 983675831 999997589 991739917 349318532 999997589 999997589 384700992 999997589 995448121 999997589 574253964 6045973 998355615 989146429 646693323 322811223 781603754 451092787 999538461 851460054 999997589 78...

result:

ok 200000 numbers

Test #15:

score: 0
Accepted
time: 1039ms
memory: 170732kb

input:

200000 199999
669518394 814399566 309727938
819672035 873333290 398154558
180202950 715590712 429039459
191516992 667900360 152395336
45235650 320638403 248839032
320758533 837631937 233299599
37059380 229988541 770244347
793451610 980233485 359124733
642383109 772256101 464439980
29119559 499705299...

output:

309727938 960165460 947355995 975336195 860500825 941131431 931539964 359124733 464439980 805284388 978654244 334708254 917230685 909804209 981948638 996586978 959114944 995602007 948575404 980818723 916719963 691674212 914875419 990031691 515642790 976073634 172980709 796261073 973274038 928322906 ...

result:

ok 200000 numbers

Test #16:

score: 0
Accepted
time: 616ms
memory: 171136kb

input:

200000 199999
79226236 555679299 57136998
498976327 728414110 798546476
24649357 199504510 287356404
167891338 418665635 87018442
836205002 948537787 651173616
132711013 227652968 246827525
590334171 619305866 949260662
618965756 837130597 899234326
240940079 681461414 127291901
574769823 706171235 ...

output:

999994887 999988558 999994887 999994887 651173616 999994887 949260662 899234326 999988558 790026565 999988558 999994887 999994887 999988558 999994887 999988558 999994887 999988558 999994887 999994887 999988558 999988558 999994887 999988558 999994887 819778258 999994887 999994887 397648675 999988558 ...

result:

ok 200000 numbers

Test #17:

score: 0
Accepted
time: 706ms
memory: 184644kb

input:

200000 200000
1 400001 221214447
2 200002 757282450
3 200003 155179174
4 200004 786806927
5 200005 982831253
6 200006 567868640
7 200007 898770372
8 200008 509963148
9 200009 323150629
10 200010 238458824
11 200011 537853016
12 200012 701366543
13 200013 917635102
14 200014 252705183
15 200015 95832...

output:

999990030 999990030 999990030 999990030 999990030 999990030 898770372 950152734 999990030 999990030 999990030 701366543 999990030 999990030 999990030 999990030 999990030 999990030 999990030 999990030 999990030 999990030 999990030 560793853 999990030 999990030 999990030 999990030 999990030 999990030 ...

result:

ok 200000 numbers

Test #18:

score: 0
Accepted
time: 747ms
memory: 185148kb

input:

200000 199999
1 400001 287445787
2 200002 317455423
3 200003 711872163
4 200004 30826429
5 200005 603292232
6 200006 805193156
7 200007 548864825
8 200008 147355082
9 200009 235715939
10 200010 979122814
11 200011 417732916
12 200012 413778183
13 200013 285284142
14 200014 792835655
15 200015 700584...

output:

999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 999998200 ...

result:

ok 200000 numbers

Test #19:

score: 0
Accepted
time: 347ms
memory: 172972kb

input:

200000 199999
1 400001 693548179
2 200002 165048846
3 200003 336329704
4 200004 220784118
5 200005 54556976
6 200006 130714392
7 200007 693640808
8 200008 741570122
9 200009 107602702
10 200010 800469009
11 200011 17174963
12 200012 595841174
13 200013 96976487
14 200014 412397668
15 200015 40163367...

output:

999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 999998667 ...

result:

ok 200000 numbers

Test #20:

score: 0
Accepted
time: 137ms
memory: 117748kb

input:

200000 199999
1333 17317 807452133
17317 22067 632199514
22067 26985 407387564
26985 31611 501557234
31611 70388 297685323
70388 73143 675103622
73143 73444 49195637
73444 80804 5280501
80804 82332 876230373
82332 87023 213127526
87023 92087 435989748
92087 93864 873656078
93864 96850 942207627
9685...

output:

999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 999997413 ...

result:

ok 200000 numbers

Test #21:

score: 0
Accepted
time: 275ms
memory: 144220kb

input:

200000 199999
631 47542063 684539064
6304 47543660 975729064
16837 47545828 335873681
23608 47546854 730378827
26497 47547240 696903752
33427 47547919 246702327
44113 47548851 94461189
46185 47555963 22601908
52514 47563030 216922175
53090 47568347 604424014
55961 47573974 677398272
60460 47584176 3...

output:

999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 999995977 ...

result:

ok 200000 numbers

Test #22:

score: 0
Accepted
time: 285ms
memory: 142968kb

input:

100000 200000
26316265 28138581 830671377
26452427 27982275 142111744
25583358 27504167 857394776
25868285 28647047 529555630
24624272 28599095 228587841
23912012 26962518 802861780
24112839 27717196 555753930
25254245 28482780 924071042
23881189 28174915 588761961
26117555 27953534 737785251
262783...

output:

999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 999998348 ...

result:

ok 100000 numbers

Test #23:

score: 0
Accepted
time: 456ms
memory: 159168kb

input:

100000 200000
235565418 414164500 862538218
238865811 387503159 184560471
279128995 384940316 994106113
246689291 352252293 292156599
260036724 431972661 298164220
270568715 402500838 483285479
325266939 339685842 515753195
243128428 354335712 851175518
294676506 399486608 174184182
233373227 405209...

output:

999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 999988600 ...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 523ms
memory: 163520kb

input:

150000 200000
57032648 63286850 345146706
54250131 58732311 962785864
52364422 63322445 427934442
50939387 65665340 746060451
56392443 62236973 991626953
54252318 64886711 46272378
56941981 58449417 382484096
50837091 63530626 1776464
53778574 65511559 278094533
50668681 62388036 236876936
54493456 ...

output:

999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 999991815 ...

result:

ok 150000 numbers

Test #25:

score: 0
Accepted
time: 144ms
memory: 121164kb

input:

50000 200000
2474930 3645176 748822900
2296844 3187689 228801249
2267547 3596388 564513247
1758822 3174894 444766795
2300597 3324716 322350677
1686551 3636424 854311749
1795223 3555722 747822630
2309858 2779579 106249866
2325017 3456674 480443694
2685906 3700514 535648300
1787332 3471997 55830557
22...

output:

999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 999931821 ...

result:

ok 50000 numbers

Test #26:

score: 0
Accepted
time: 66ms
memory: 123712kb

input:

632 199396
126043532 918761572 820456517
457105087 711068405 507891920
386197777 780604386 502598950
75368274 911093218 61106392
729097212 790549608 655624273
813714352 962684350 337317353
389481777 488117042 316616326
231632415 279588411 444977735
113749622 590981555 304738564
290472779 871244114 2...

output:

998924402 998924402 998924402 998924402 997464020 997464020 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 997464020 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 998924402 ...

result:

ok 632 numbers

Test #27:

score: 0
Accepted
time: 16ms
memory: 99612kb

input:

632 199396
1046706 1773668 699482345
1773668 2017841 863162364
2017841 5620614 174030462
5620614 6317276 15928887
6317276 6540255 864520733
6540255 6799370 204854394
6799370 8831662 454497559
8831662 10172272 945184105
10172272 11491413 645915614
11491413 12460789 546578119
12460789 13740714 5756689...

output:

999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 999884582 ...

result:

ok 632 numbers

Test #28:

score: 0
Accepted
time: 194ms
memory: 120036kb

input:

124617 200000
59919 110035 679544394
53872 111126 165181556
58744 101480 746172829
89100 104308 7664979
62485 124436 617351193
58932 115396 758990194
68303 102682 299075542
76511 108773 366299863
71755 105821 952830975
89872 121511 344210466
53788 109652 708752785
60201 99847 28824795
76600 101699 1...

output:

999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 999997715 ...

result:

ok 124617 numbers