QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#850039#9903. 最短路径dXqwq#0 1794ms216940kbC++231.1kb2025-01-09 19:54:182025-01-09 19:54:31

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 45ms
memory: 216812kb

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:

66496881
1536339
40620345
44555135
91572
3056193
46686875
3683982
3814824
1003666
2989287
377654
12537948
5673249
47689988
383758
5203322
1933450
1337941
37363862
2247521
321631
21822925
31433269
45490180
43614979
1454333
3477561
50224415
3138905
4709318
28489789
4251992
1823618
1589499
1065302
3218...

result:

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

Test #2:

score: 0
Wrong Answer
time: 38ms
memory: 216820kb

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
1379814
10981234
1883606
204465
28215974
9216689
1444570
920180
695654
2085573
2772098
10221166
3302885
2910254
977320
2064117
28243174
16993694
8348617
2671483
322009
4315197
4316050
3276838
8100005
2704899
11116829
9284090
65476723
155560390
8949360
51958
2163543
3341415
8617453
4...

result:

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

Test #3:

score: 0
Wrong Answer
time: 44ms
memory: 216808kb

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:

2979421
2280763
21471731
1156053
2916029
2002895
15473789
874504
4926391
6971323
1892999
8119695
1288404
4842228
63280096
1616486
4775425
91453539
91338615
1929592
2979089
961121
5554643
6924144
683644
8491800
44522414
4551406
187349
18005450
30363132
1860284
1603846
5188432
92309088
450138
1890265
...

result:

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

Test #4:

score: 0
Wrong Answer
time: 1697ms
memory: 216820kb

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
68117
2408656
1614988
219092
561733
603345
476727
1323277
330231
648513
237529
145430
382926
179363
180723
439183
2482064
552429
172858
2084121
72312
59954
296144
9681960
218671
2142551
524727
718584
414511
185579
1008322
411960
254414
2112631
400026
1409441
250578
824645
1258820
895856...

result:

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

Test #5:

score: 0
Wrong Answer
time: 1707ms
memory: 216872kb

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:

496941
790336
294933
316379
626400
629572
339714
18329405
678636
396162
1832251
1211390
241817
222288
95635
993637
1116615
379997
186195
3123909
439280
345392
1042205
181590
518134
754433
197523
322840
1642615
681484
222134
148380
11218100
389335
554821
598298
305368
541022
343231
2285702
262552
341...

result:

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

Test #6:

score: 0
Wrong Answer
time: 1794ms
memory: 216832kb

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:

1369747
114718
218649
255999
894765
1545126
63051
46731
1568576
113753
118029
76331
937744
165084
275853
1091516
76735
51166
1278428
1292978
73897
1087912
133368
50299
257471
92111
3194672
13621907
76538
179692
388317
204136
710744
471051
2106815
1082153
212360
454825
678053
93379
184134439
191427
3...

result:

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

Test #7:

score: 0
Wrong Answer
time: 1793ms
memory: 216812kb

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:

113742
27329
107416
3158345
134512
64214
57696
500238
136124
1375358
124354
463777
217899
175976
674068
61249
46357
108009
52777
272593
97584
163846
335210
333955
80878
144564
72815
117170
3364355
1721367
818850
73634
59011
85409
252874
467304
161510
459374
57303
70316
42098
42454
158010
59342
39244...

result:

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

Test #8:

score: 0
Wrong Answer
time: 1789ms
memory: 216892kb

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:

54159
293560
56301
647821
93253
73001
120895
322324
1140080
85477
2566033
4477412
233691
65876
117980
363333
50500
194208
124967
1899151
4756805
3019174
213854
520740
306199
382908
854138
57550
92891
204816
282160
115929
221024
406505
86236
3002212
305513
135103
1105092
232782
388475
763838
751013
2...

result:

wrong answer 4th numbers differ - expected: '292181', found: '647821'

Test #9:

score: 0
Wrong Answer
time: 1790ms
memory: 216872kb

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:

185836
228445
237199
494995
244788
27318
42093
127214
21749152
1148190
451862
108998
316448
192370
89827
181934
187342
119474
2338985
361763
4666401
233791
602581
372865
506357
243962
339701
238412
5762130
360714
124040
7648958
341343
47210
426255
168523
424182
35002
602204
29075
65648
98623
1293257...

result:

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

Test #10:

score: 0
Wrong Answer
time: 1774ms
memory: 216940kb

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:

230630
308125
37931
1103991
152990
222930
1137464
3567882
1245689
592978
6762275
314213
161997
14317442
605350
836627
2382405
2635278
738192
182135
1746659
414308
129685
1105897
700417
3042283
212277
455834
265504
667350
4800698
1966156
111290
692720
67621
337227
732778
184529
1737198
505935
258002
...

result:

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