QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#516614#6515. Path PlanningZhangYiDeTL 18ms3548kbC++231.3kb2024-08-12 19:52:332024-08-12 19:52:33

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

3
5

result:

ok 2 number(s): "3 5"

Test #2:

score: 0
Accepted
time: 18ms
memory: 3548kb

input:

10000
2 9
4 0 3 5 2 7 16 11 12
9 13 14 17 10 8 15 1 6
4 8
19 23 22 13 29 4 17 26
30 6 25 3 15 24 18 14
12 8 7 9 27 5 0 10
11 16 31 20 2 28 1 21
1 6
3 2 0 1 4 5
2 3
4 2 0
3 5 1
5 1
4
0
3
2
1
1 3
1 0 2
8 10
9 50 8 0 41 57 60 30 23 65
64 21 36 12 10 5 58 19 38 67
71 52 45 17 77 4 59 51 22 25
56 49 79 2...

output:

9
2
6
3
5
3
14
13
5
9
5
7
6
9
7
4
6
7
13
9
10
9
6
1
5
7
4
2
10
4
18
5
12
3
7
6
9
2
1
5
6
10
8
4
2
5
2
5
7
13
6
10
2
10
3
6
9
8
3
10
2
3
3
5
8
4
7
7
7
8
8
6
6
5
3
7
7
13
3
3
6
5
4
3
10
5
12
7
2
11
6
7
5
10
9
5
3
10
2
5
3
8
7
10
5
4
10
4
6
5
9
4
10
6
3
5
4
4
7
4
8
3
12
5
4
5
8
6
8
3
7
9
3
6
12
4
6
6
6...

result:

ok 10000 numbers

Test #3:

score: -100
Time Limit Exceeded

input:

100
99 83
18 2823 5680 5151 2684 3362 1063 6836 6834 7934 3158 5909 240 2112 8046 5303 905 828 6380 7747 3343 8119 3117 7501 5852 647 1289 6598 1435 4242 7890 5768 7195 2462 2667 2558 4378 6487 4762 4646 6566 3900 2991 5329 3203 3889 5008 6833 3557 1601 5516 6124 6441 311 6600 4025 3961 7575 1861 44...

output:

128
125
58
84
3
158
124
104
10
178
141
49
16
142
176
161
96
62
158
136
59
91
97
7
44
86
106
34
58
3
152
38
152
7
150
78
17
128
136
38
160
88
29
28
104
118
74
121
162
118
1243
1548
701
204
931
10000
1249
467
1752
947
863
419
597
1603
3228
1210
1481
916

result:
English 繁體中文 简体中文

Server Time: 2024-12-03 19:55:53 | OpenSource Project