QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#308890#8136. Rebellious Edgeucup-team598#WA 48ms34308kbC++141.4kb2024-01-20 13:35:202024-01-20 13:35:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 34308kb

input:

3
5 6
1 2 4
1 3 2
2 3 0
3 4 1
4 5 1
5 2 1
4 4
1 2 4
1 3 6
1 4 8
4 2 1000000
3 3
1 2 100
2 1 10
2 3 1000

output:

5
18
1100

result:

ok 3 number(s): "5 18 1100"

Test #2:

score: 0
Accepted
time: 48ms
memory: 34092kb

input:

50000
4 5
2 4 998973548
2 3 501271695
4 1 778395982
1 4 32454891
1 2 757288934
4 5
1 4 720856669
2 3 665098951
3 4 407461517
2 1 866914401
1 2 457859826
4 5
1 2 75288664
1 4 624893594
3 2 458973866
2 4 769074655
2 3 834773751
4 5
2 3 237060634
2 4 297307882
3 4 200383586
1 2 42856502
3 1 16574713
4 ...

output:

1291015520
1530420294
1534956009
480300722
1366795927
1541095843
2493849488
858095911
1034153425
793861088
605832428
1051598350
612891589
1265994009
517769091
1678219738
1556463491
93634961
960978736
984886788
1696503797
1002892611
1969660290
1431417780
1515267731
977157479
1937478556
654475526
1401...

result:

ok 50000 numbers

Test #3:

score: 0
Accepted
time: 45ms
memory: 33892kb

input:

50000
4 6
1 3 754771977
2 3 517886121
1 4 392356144
1 2 702785740
3 4 888230940
2 1 829304957
4 6
2 4 255940037
1 2 380616616
1 4 819140865
3 4 36965607
1 3 496378345
4 3 652252309
4 6
2 4 179216787
4 2 401136502
1 2 715271531
1 3 859345710
3 4 24470489
1 4 148650889
4 6
3 2 20348069
1 2 152861663
1...

output:

1613028005
913960568
1284952701
1294564551
199037829
1236121455
983447828
1161647829
1289612543
2444304029
431872921
1272140390
949528400
2328941976
696541797
363553357
999320657
2221495861
879052116
1287531701
912524980
1072419431
1187727045
1571845059
1184110956
1136184594
430092563
1132894799
962...

result:

ok 50000 numbers

Test #4:

score: 0
Accepted
time: 32ms
memory: 33752kb

input:

25000
8 8
5 3 903349949
5 6 230898386
6 7 456285865
2 3 235279998
3 8 75554555
1 2 534445049
2 5 91984463
3 4 930308596
8 8
4 8 542820075
2 1 505042427
1 2 383870408
1 4 115526736
2 5 120351002
4 7 303640587
2 3 343568518
1 6 643773351
8 8
1 2 362133720
1 3 865161709
2 4 418085685
2 5 431348178
1 6 ...

output:

2554756912
2453550677
3352164037
2548011007
2946870949
2974098273
3702415713
3077518439
3933251840
3561133042
3661712043
3019312810
3492992897
3247019175
2091050366
3228447489
4450182982
4547489101
2740661646
3507248157
3421959708
3851505640
4373872101
3925763540
4160440497
2854028840
2797343113
338...

result:

ok 25000 numbers

Test #5:

score: 0
Accepted
time: 36ms
memory: 33728kb

input:

25000
8 9
1 3 8441923
2 8 804745873
1 4 814834377
1 5 576030519
8 5 953473409
2 6 714140471
2 5 77120962
1 2 511057482
4 7 145441656
8 9
1 2 276813465
4 5 165256724
1 4 522691074
1 7 417909938
1 8 962962225
1 3 805076553
2 6 623033783
8 4 647061395
3 4 815842049
8 9
3 5 20296808
3 6 597281111
1 2 76...

output:

3075782744
3773743762
3278650492
3231838190
3374994424
2926778533
4348233362
2822143392
3076722255
2596140564
2247390371
3854832394
4319882601
3180102719
3094944789
3435791714
4405129128
2340656122
2604427605
3572178751
3803314864
3351077905
3767890679
3567633269
3527865042
2895660631
3817016063
188...

result:

ok 25000 numbers

Test #6:

score: -100
Wrong Answer
time: 47ms
memory: 34048kb

input:

25000
8 10
7 4 221904276
1 5 121915318
1 3 600836161
4 7 488300065
1 4 921802874
1 2 757229498
2 3 307033253
3 6 824028669
1 7 171060397
3 8 972502017
8 10
3 5 957779273
1 2 548128903
1 3 973419517
6 5 565445547
3 6 551907938
1 7 793064110
7 8 466118245
1 4 353130404
5 6 927135859
2 8 758403259
8 10...

output:

3375673428
4251214664
3757000574
3166584844
2788975514
2116310775
2715058780
3287246298
4025635987
3624892566
2769498633
2958022862
4290202794
2920552027
3277314894
3924975405
3237273140
2821648429
2360729796
3475710401
3972691777
4115444652
2692775193
3118467245
3132060418
2872337367
4722221967
264...

result:

wrong answer 24141st numbers differ - expected: '2556506683', found: '2468889289'