QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#838708#9903. 最短路径5toubun_no_hanayome0 1298ms444840kbC++142.1kb2024-12-31 19:07:282024-12-31 19:07:30

詳細信息


Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 11ms
memory: 152984kb

input:

100 100
0 7772271323914 22125803016911 3221373 4166251171807 748339783252 34065805188167 50811428832368 1367651438428 24197139580618 6663135541534 27879426632102 15365243414328 10780564011323 2018609024 397712557916 28396067120913 356407886112 44232262619414 162855983068 447276 67425790697675 173378...

output:

66780767
436874
2147723
4913244
300451
2700414
46686875
478846
1589266
350083
2989287
377654
76357927
12215270
39032539
4051481
5203322
289821438
1914167
132338
190032120
321631
69093837
600669
41195238
45429080
1454333
15644900
46762807
8358178
4824788
941811
28870611
272568095
2447492
1218336
3218...

result:

wrong answer 1st numbers differ - expected: '65676043', found: '66780767'

Test #2:

score: 0
Wrong Answer
time: 23ms
memory: 152696kb

input:

100 100
0 17578387256913 79089544497 431 594034211131 5170073338267 19361776466479 4427688105 11926603171157 45072603252 11943768005878 50148978000869 106737346550 27519538966959 37137900185801 3989886236022 15439195175968 19533214331980 4915912422439 66000188414990 29166748845681 354388844 66952055...

output:

13978568
2628615
6409441
1176100
8757838
564392071
28470542
199635283
42669141
23732040
9868822
30112460
5115384
3214923
6768853
191040533
50786606
3212619
28444452
427891794
5186723
112961591
322009
6201248
15793308
334809
2992167
273885
28551934
22418417
65108428
66795717
21185766
17238394
3563485...

result:

wrong answer 1st numbers differ - expected: '270396', found: '13978568'

Test #3:

score: 0
Wrong Answer
time: 15ms
memory: 151284kb

input:

100 100
0 773801766444 3840925618 1343152952632 64307613436502 8683601469 45434524869106 81117353046 1987337565207 2858076509641 243425132692 1802644161264 25822170325295 6528483907 41283282749 3826491866697 22344866920790 96931641334570 5174664972951 1538931163479 47147864358837 51639382527727 9867...

output:

4622939
1290297
28277302
1156053
67055488
3196624
79613248
874504
18228181
2550089
842128
2788938
2378804
4727338
58077849
1616486
8304714
87127444
91338615
1929592
2979089
951355
5988889
6816809
4325176
16860861
44322179
6988606
6052434
24469250
1688043
6378958
1603846
5188432
82922848
1744001
1890...

result:

wrong answer 1st numbers differ - expected: '2561993', found: '4622939'

Test #4:

score: 0
Wrong Answer
time: 70ms
memory: 444840kb

input:

300 1000
0 1395254281321 81149967048674 808789341190 79819267873907 57367221292974 13013648824390 64258407230458 14605579839044 12975220495832 120220182607 39743014887008 3266138366431 119198662688 28545770063374 17260222479825 21107475181134 55682577272703 13633518098188 40028750178497 550275401200...

output:

164487
70070
1273767
6650612
1652037
611486
207364
98326
591780
5135393
588597
932126
79979
68728
431905
1897265
763965
588194
370927
215838
1331776
2123072
1009385
4989536
725993
1801646
1230005
2165707
177933
1180432
1349658
185579
288812
2963275
740035
2112631
389712
2855633
623553
440113
9303231...

result:

wrong answer 3rd numbers differ - expected: '33848', found: '1273767'

Test #5:

score: 0
Wrong Answer
time: 91ms
memory: 444012kb

input:

300 1000
0 6409029058 18566975677517 1453118645319 19988064330 32639805173638 1639371569240 698806223545 185977936143 1082787768141 2239906104533 4403543180683 961039210337 4145037246 1858235 2692041139214 2307668378 1339668614 6253996882 17345652389482 1009665462517 17453151773298 3394297603587 135...

output:

538087
832868
196594
109257
1053247
689862
339714
15150824
575093
891784
343974
1215778
241817
328016
698717
89882
981832
577827
186195
3123909
439280
937579
457228
336859
518134
129239
1255548
363863
1750958
609260
91977
502070
785212
1843348
993586
708049
475731
326154
73942
1746132
598203
1314231...

result:

wrong answer 1st numbers differ - expected: '172637', found: '538087'

Test #6:

score: 0
Wrong Answer
time: 1296ms
memory: 442132kb

input:

300 500000
0 87730664049 1603788381608 71952849510530 1142923985 24159738602021 92997246299231 64880292979225 50411033738604 54528465801 31135537246199 231468171471 419 236677264159 38114009155579 2508003778771 57570811058461 24329307886989 292160437 4902439019817 15740104936818 44927292337698 79204...

output:

1550764
148852
613263
464256
80797
1040809
15948598
46731
848116
369461
492982
76331
420191
1229496
1371056
74380
76735
51166
141602
589494
596575
549313
670978
1446699
282577
92111
6304235
85776
105592
3777994
766965
218419
591146
2736904
25702724
550516
1352631
749941
77991
2489318
67639
88416
906...

result:

wrong answer 1st numbers differ - expected: '994739', found: '1550764'

Test #7:

score: 0
Wrong Answer
time: 1298ms
memory: 444116kb

input:

300 500000
0 52626347413773 1707334632128 70009373655708 25860849031824 32110463708287 3869001849431 346520043666 34919901831451 18512922395 14200680384312 436214584213 79240628473151 14981957306825 1273864589622 475718847939 5308515658147 30868844002 272698735884 23608283030932 509189357147 1289077...

output:

118226
81683
186992
4587627
234703
97683
216927
42343
2030558
360573
2011906
824943
404598
253399
1128008
163145
74315
136221
593471
392579
395922
1311831
522385
285490
15611336
2824913
1686153
144416
186833
559364
396988
111785
197386
535587
54268
1049654
38702
1282911
15660070
139892
73848
194814
...

result:

wrong answer 1st numbers differ - expected: '52439', found: '118226'

Test #8:

score: 0
Wrong Answer
time: 1250ms
memory: 444376kb

input:

300 500000
0 6330470680301 23874488164149 98626 4160170543478 91396404907 58736315444 12401313360570 14412917281027 38099628392841 282475659499 671873736937 772895099008 19153316198 7022869 27995285198114 11692649915256 7588637657572 823853943323 2206830727999 2151020585 915266887628 5916118204273 1...

output:

60119
1530771
56301
757136
3063501
226141
120895
485032
106326
177985
672475
3630880
3104762
65242
494983
1951911
73113
809444
806486
2124754
315759
4350771
3626607
184544
870641
396470
4715300
57550
463136
205720
282160
41917
221024
1464708
1491751
10900533
417776
137638
78567
232782
190203
4595592...

result:

wrong answer 1st numbers differ - expected: '54159', found: '60119'

Test #9:

score: 0
Wrong Answer
time: 1246ms
memory: 444120kb

input:

300 500000
0 54720923847450 10903523785666 4358689132 83283776625462 8218771493732 35488829878660 3339439 6500864120913 61307902687569 53710291769435 19917041512 463251296446 6646718981507 2456241779832 481716427467 7469732375 21084043486 206425878 740838785326 11139961838828 136091417 806439547295 ...

output:

250386
57242
237199
101232
524807
451243
42093
615993
478773
155560
632524
343158
622159
396805
231987
540647
187342
179437
485654
297533
2839020
245975
181347
447264
1973521
351103
71286
627459
5817041
1280589
1286467
7382096
1040681
307731
536834
555682
1269005
649822
1278392
29075
65648
224604
23...

result:

wrong answer 1st numbers differ - expected: '177525', found: '250386'

Test #10:

score: 0
Wrong Answer
time: 1251ms
memory: 442864kb

input:

300 500000
0 5722301682716 8452307607009 329027699594 1815251343 30089254283 943061127487 44841695197962 5020142381745 3623788938103 10069313592506 5560807810421 67387215059128 1502958639680 4306022199080 36093310364434 21620815132153 1864471728058 3394408494751 1018569343784 2241919490 118027786703...

output:

3394843
2299705
3181263
3119412
201903
222930
1308361
3567882
124010
226902
3159812
1025571
2026355
999373
1267387
9758485
397398
2971393
660580
471830
3478725
9066868
129685
1890147
254944
679187
674075
455834
3465699
2716770
4837684
1586659
111290
692720
67621
438775
944632
254813
2313454
505935
9...

result:

wrong answer 1st numbers differ - expected: '113041', found: '3394843'