QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#389207#5458. Shortest Path Queryucup-team1617WA 87ms25892kbC++232.2kb2024-04-14 06:11:142024-06-21 12:39:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 87ms
memory: 25892kb

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:

171090050
240573628
258589143
259699419
101215280
16685198
52651028
64713954
46949896
245672377
94777502
84753103
267419449
192242757
216482422
147454419
111021650
80187604
202775300
79665902
90237270
232679612
191332392
202049239
335907280
173714177
174899498
97998224
96431009
280559577
164349486
2...

result:

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