QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#676530#5458. Shortest Path QueryHuangHanShengWA 24ms9140kbC++202.2kb2024-10-25 21:57:302024-10-25 21:57:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 24ms
memory: 9140kb

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:

4250000
4929000
5840000
6607000
2090000
134000
1010000
202000
88000
5621000
246000
1939000
6357000
4235000
4606000
1527000
1050000
692000
3275000
278000
675000
4653000
4296000
3947000
6975000
3661000
4274000
2032000
957000
7301000
2598000
6489000
1690000
2219000
777000
5182000
2271000
5591000
637000...

result:

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