QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#677103#5458. Shortest Path QueryZhangYiDeWA 31ms19108kbC++232.9kb2024-10-26 09:50:292024-10-26 09:50:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 9736kb

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: 31ms
memory: 19108kb

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'