QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#419212#8673. 最短路径mekoszc0 4415ms216128kbC++141.7kb2024-05-23 18:54:442024-05-23 18:55:04

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 18148kb

input:

4 8 5 1112792816
2 3
4 3
4 3
3 2
1 4

output:

3419197189
3419197189
3419197189
3986398077
1434271354

result:

wrong answer 2nd lines differ - expected: '1798364963', found: '3419197189'

Subtask #2:

score: 0
Wrong Answer

Test #6:

score: 0
Wrong Answer
time: 583ms
memory: 97984kb

input:

3000 3000000 10000 37461678
2873 1368
1757 2000
1262 1822
2484 1778
2055 2096
2545 366
2923 2028
1469 1874
691 631
1173 2967
894 2020
1207 881
373 236
1913 1923
1351 16
1066 2032
471 1561
1047 2043
457 145
2728 1752
2521 1199
1568 904
2515 543
1472 2161
748 2744
748 1908
912 172
2340 2494
977 267
10...

output:

10986940
19159610
13792997
26052637
13509834
4117922
10067323
9098295
843150
8717830
14685575
4881285
34437269
4489536
1390363
12808487
14426696
11446567
9591152
10297314
13526865
14427014
12281762
5931889
5116564
5116564
29759549
21959331
5171049
9631655
27975713
8073424
2215287
15264484
7865670
11...

result:

wrong answer 1st lines differ - expected: '36084543', found: '10986940'

Subtask #3:

score: 0
Time Limit Exceeded

Test #13:

score: 0
Time Limit Exceeded

input:

200000 200000 10000 1824322211
104482 112162
130667 13436
36792 142259
51832 97549
15358 180076
128251 92635
45296 195115
62109 38014
22014 86754
79735 103777
94797 96086
196760 5955
45622 59618
12995 62585
55686 156402
23085 68138
170749 148553
97603 160274
112975 22651
116322 190720
84774 57075
23...

output:


result:


Subtask #4:

score: 0
Wrong Answer

Test #17:

score: 0
Wrong Answer
time: 2133ms
memory: 100100kb

input:

200000 500000 10000 3113327438
68816 31422
174349 125983
18111 188786
84806 87249
142007 180723
95611 116398
104758 196349
77547 89859
120350 77199
110906 10209
177461 194861
115505 105566
27493 166237
15676 158290
86204 116010
159979 125659
132461 61989
194289 157721
18830 82910
166696 98162
125208...

output:

2338155692
11794238772
5834008246
1750093440
0
2650644356
0
0
1825807229
2058466242
0
808193423
5176978705
6231119372
1340364606
0
0
9656792142
3885922622
3524609150
3416619915
1360874491
0
1816450251
3980135036
3990976962
11295337229
4971651065
5593704889
9249888259
2333026373
2137666325
0
91275592...

result:

wrong answer 1st lines differ - expected: '21671419385', found: '2338155692'

Subtask #5:

score: 0
Wrong Answer

Test #21:

score: 0
Wrong Answer
time: 2147ms
memory: 100028kb

input:

200000 500000 10000 1843053063
3409 108359
168924 184622
13119 119837
109492 38050
97152 51201
49047 12472
183998 191613
193074 177289
194248 104409
15509 88499
61967 143398
4532 56790
196650 158711
63655 70744
140178 107299
63530 87330
127334 159237
7134 184418
125289 28604
176966 179527
181695 128...

output:

3873668309
1462667760
4527545268
2251004534
0
1977287379
4302534978
1227125323
3278357989
3866994243
1522777504
7608809745
4540284288
2544987136
3555170472
2509329056
2968383985
0
1592379270
1935242721
370310666
4142930388
4883064335
3424073132
1479443928
1794812575
1344235594
298158552
1677702424
9...

result:

wrong answer 1st lines differ - expected: '18098332289', found: '3873668309'

Subtask #6:

score: 0
Wrong Answer

Test #24:

score: 0
Wrong Answer
time: 2840ms
memory: 197808kb

input:

100000 3000000 10000 3892765041
14843 34156
43390 49542
38564 95501
26194 87126
18638 53346
69414 47011
95472 58303
44370 77172
75652 90555
94386 31888
47911 9905
70599 97061
52764 24896
31445 15589
82314 43852
97155 93412
11834 45082
75614 42459
67802 32024
82389 4968
32860 62514
97630 28012
14839 ...

output:

434734266
149126382
153421209
399139338
299760518
72366589
239463994
671468269
134141749
425505688
206584265
459468592
83158869
32198860
75509123
496610618
560237104
490296065
229283002
338881663
209027973
163354014
420839650
203641510
415855046
341205661
41831373
580429119
164766021
150237000
18977...

result:

wrong answer 1st lines differ - expected: '1547972368', found: '434734266'

Subtask #7:

score: 0
Wrong Answer

Test #33:

score: 0
Wrong Answer
time: 4415ms
memory: 216128kb

input:

200000 3000000 10000 3910662331
161257 40967
50546 86049
199665 199302
177403 36274
158790 143151
193304 78511
28032 149723
96394 37099
2157 76024
195400 34830
41933 147591
191613 96468
194837 67293
57992 63117
24749 6694
117818 87323
46130 53470
174812 24950
149173 124886
119910 54123
2297 124533
5...

output:

414832072
287107437
360925126
1738337314
544411432
428172807
1019675755
396777695
595075572
398712809
582592528
649841187
191850179
223452034
634387177
1225330511
744404221
310203789
689319471
357720478
897880656
572209012
831540877
445302995
213024914
1552481030
701960335
600761678
501019117
389031...

result:

wrong answer 1st lines differ - expected: '3371897180', found: '414832072'