QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#677096#5458. Shortest Path QueryGuanYunchangWA 42ms12716kbC++232.9kb2024-10-26 09:46:182024-10-26 09:46:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3784kb

input:

4 4
1 2 0
1 3 1
2 4 0
3 4 1
3
3 5 2
3 2 4
2 3 4

output:

3
4
4

result:

ok 3 number(s): "3 4 4"

Test #2:

score: -100
Wrong Answer
time: 42ms
memory: 12716kb

input:

50000 100000
1 2 1
2 3 0
3 4 1
4 5 0
5 6 1
6 7 0
7 8 1
8 9 1
9 10 0
10 11 1
11 12 1
12 13 1
13 14 0
14 15 0
15 16 0
16 17 0
17 18 1
18 19 1
19 20 0
20 21 1
21 22 0
22 23 0
23 24 1
24 25 1
25 26 0
26 27 1
27 28 0
28 29 0
29 30 0
30 31 0
31 32 1
32 33 0
33 34 1
34 35 1
35 36 1
36 37 1
37 38 0
38 39 0
...

output:

171601510
213485667
237201796
260559989
89754670
16583542
46993582
64148018
46507676
246146551
93921726
84916601
268064415
173959429
216712706
146741241
110430810
79724992
183409825
76032958
84703005
206930823
191657544
202074037
297719445
173880035
175384186
98073800
95942127
281535656
164038710
27...

result:

wrong answer 1st numbers differ - expected: '164602050', found: '171601510'