QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#850037#9903. 最短路径dXqwq#0 1255ms217000kbC++231.1kb2025-01-09 19:54:072025-01-09 19:54:08

Details

Tip: Click on the bar to expand more detailed information

Pretests


Final Tests

Test #1:

score: 0
Wrong Answer
time: 32ms
memory: 216856kb

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
363070161
147351434
311732092
300451
3228024
70784510
34491910
840326862
358493818
2989287
377654
17747671
13644073
580623779
383758
5203322
92927124
1914167
43636786
266548511
4132789
21822925
63265663
321838973
45429080
1454333
3750900
56646822
3138905
145341752
183721763
5182556
91399726...

result:

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

Test #2:

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

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
2375637
132216261
3549313
563315639
28215974
25305947
45367729
8303751
695654
2085573
2772098
66549309
39647940
10999776
49284174
2247399
28243174
598478770
12452287
4326149
322009
25746577
32976068
3276838
48630026
325922345
16579172
10163876
175094345
159355843
9820407
2716331
216...

result:

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

Test #3:

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

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:

70398825
8964963
28018835
1156053
5828363
11055107
22825450
874504
7590559
35873994
2253867
16045155
1288404
5134291
124857183
51155601
6924946
343644148
91338615
3230094
8200924
6182956
6762313
8017073
1337678
22106770
46474051
4843469
22825236
18005450
154164570
4487999
4878557
5188432
98124461
58...

result:

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

Test #4:

score: 0
Wrong Answer
time: 1171ms
memory: 216816kb

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
120922
4280749
3850456
750435
1599816
1509055
915554
1439101
345965
673040
2218562
367807
431905
257685
471917
1586653
2631963
15427979
895535
2084121
884907
130916
34871056
9777567
593654
2334473
1398656
1557773
414511
328382
1008322
427582
740035
2112631
2485278
1632273
536670
839166
...

result:

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

Test #5:

score: 0
Wrong Answer
time: 1172ms
memory: 216876kb

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:

904608
4542675
6820946
3737401
1521940
629572
339714
21177347
3147895
701341
3258958
1215778
241817
222288
327096
2886359
11369422
1114191
186195
3123909
439280
1239933
1626339
181590
518134
9075730
197523
1621390
1696668
1044927
8559636
308509
11477322
534958
1732995
3615800
327531
8660694
556729
2...

result:

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

Test #6:

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

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:

2546579
148852
247593
658042
1275408
17008028
147300
46731
1568576
208047
118029
76331
1025728
2330197
556201
1605471
249411
51166
21803424
27159963
104071
3300883
314239
529711
401705
92111
3209485
13803154
76538
632798
473606
218419
1410776
1293334
5249113
1176092
6158886
1294953
5310782
2120346
2...

result:

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

Test #7:

score: 0
Wrong Answer
time: 1243ms
memory: 216928kb

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:

7252671
81683
121327
3262483
195449
97683
216927
11021623
754331
1573484
124354
600994
412535
209621
674068
2855623
46357
136221
253900
3797669
191795
222259
406797
1784448
4425382
1810118
122311
152442
6078354
5070041
32124882
73634
197386
1715728
1185224
467304
9548315
975200
65445
551528
73848
19...

result:

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

Test #8:

score: 0
Wrong Answer
time: 1249ms
memory: 216936kb

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
1479949
56301
1084731
1171754
103699
120895
677115
11630743
153164
3339561
6910894
2120872
1190377
827992
1428765
626301
194208
199258
2040041
8174288
4156510
367743
520740
506333
826038
1089543
57550
92891
2225631
282160
2316054
1114183
1198201
342598
4185714
7724443
135103
12025979
232782
23...

result:

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

Test #9:

score: 0
Wrong Answer
time: 1255ms
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:

250386
1934256
237199
1086408
389005
27318
42093
127214
22466706
3667382
457949
222348
338140
396805
3224566
220470
187342
119474
3330848
907690
12794663
238599
2500641
25199095
677901
342494
1467501
615646
5811708
1135185
279773
13815446
341343
179446
532040
555682
424182
35002
766846
29075
65648
3...

result:

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

Test #10:

score: 0
Wrong Answer
time: 1237ms
memory: 216852kb

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:

734613
452477
37931
2417745
544492
1217395
1491215
3567882
1896833
676899
27566339
369767
726276
14564536
605350
1396960
2478574
2903211
2714222
408633
2176538
414308
129685
1179908
18268248
5947921
212277
925696
542279
1332704
4800698
4518830
111290
692720
67621
398753
1470417
254813
1881510
505935...

result:

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