QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117501#1878. No Rest for the WickedDitaMirikaTL 1414ms32712kbC++142.2kb2023-07-01 14:34:542023-07-01 14:34:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 4ms
memory: 19780kb

input:

1 0
138088047 507565360 682493255

output:

682493255

result:

ok 1 number(s): "682493255"

Test #3:

score: 0
Accepted
time: 3ms
memory: 19892kb

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: 1ms
memory: 19808kb

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: 1ms
memory: 19792kb

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: 4ms
memory: 19884kb

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: 1ms
memory: 19852kb

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: 79ms
memory: 29204kb

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: 122ms
memory: 24528kb

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: 1414ms
memory: 26700kb

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: 146ms
memory: 27552kb

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: 112ms
memory: 32712kb

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: 272ms
memory: 29996kb

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: -100
Time Limit Exceeded

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:


result: