Optimal Segments
Problem Number:
11 598
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
200
28 8
15 6 X 15 12 X 6 1 21 X X 11 16 X X 15 22 25 X 16 X X 14 X 25 X X 21
15 8
8 X X 15 X 1 X 4 7 24 21 24 X 10 X
19 6
12 3 X 13 11 13 20 X X X X X X 20 22 X 3 X X
4 14
5 14 X X
20 13
1 8 24 X 2 9 X 4 X X X X X 24 X 5 X 20 1 X
9 14
X 5 X 4 X 23 X X X
14 10
X 23 20 X X 3 24 23 X X X X 10 17
11 13
X X 4 21 X 24 X X X X X
19 8
X X X X 11 X X X X 11 X X 2 X 5 X 13 20 23
10 4
5 16 X X X X X 14 17 7
28 15
15 25 X 21 1 X X X 1 14 X X X 24 9 24 X 25 19 10 X 12 8 X X 1 10 X
22 12
X 16 X 15 X X 6 8 3 X 15 11 21 X X 3 2 20 X 20 X X
18 9
X X 16 X 23 X 3 6 14 X X 17 X 3 X 22 2 22
29 8
11 X 1 13 9 X 12 20 16 10 X X X 12 9 X 1 X 13 X 1 8 X 8 X X X 10 21
17 14
10 X X X 14 X 9 X X 20 8 X 16 X X X 12
3 10
24 X 18
5 5
16 13 8 X 15
29 13
X 1 15 X X 18 X 8 15 X X X 19 X 9 X X 11 7 9 10 X X X 20 X 14 21 4
5 9
2 X X 6 X
16 15
X 15 12 7 X X 16 X X 10 X 7 X X X 11
30 13
18 23 X X 6 X X 16 X 1 X X X 16 11 X X 20 14 X 14 X 20 3 X X 10 3 X X
18 9
X X 23 2 X 2 X 21 11 X X X X X 19 X X X
3 13
12 1 8
12 3
X 25 11 X X X 23 X X X 24 25
29 9
X X X 2 16 6 9 X X 4 X X 24 6 17 X X X 24 10 X X X 15 X 7 X X X
10 4
X X X 5 9 17 9 13 X 11
27 10
X 15 X 1 9 X X X 3 22 X 1 X 19 X 4 X X X X X 1 7 X X X X
21 3
X 13 X 16 X X 19 1 X X 17 X 3 23 X 7 14 16 14 X X
23 3
X 16 14 X 18 9 X 3 19 7 X X 24 20 X 3 X X X X 3 5 X
19 12
X X 16 21 20 X 1 X X X X X 23 X 2 22 X 1 X
10 9
16 X X 7 X X 18 X 19 24
10 5
X X 17 18 X 19 X 17 X 1
13 11
X X X X X X 4 X 12 25 X X X
19 6
X X X X X 17 X X X X 9 12 X X X 4 X X 4
7 12
16 X 3 19 2 4 2
20 8
10 18 X 18 9 6 24 20 X 12 23 X 16 X X 21 X X X X
3 14
17 X 9
10 4
14 5 4 18 12 X X 8 3 20
14 8
6 11 15 X 23 13 8 X X 1 X 16 X X
8 7
21 5 1 2 X 12 X X
8 7
13 X 20 4 X 19 X X
11 5
3 X X X X X 8 X X 17 4
6 11
24 14 15 21 X 23
30 3
X 12 9 22 13 18 X 11 X 24 12 X X X X 21 25 X X X 8 10 X X 22 25 X X 19 20
16 10
1 14 X X X X 23 6 10 X 19 3 X X X 16
8 11
18 X 3 X 12 X 16 10
23 5
X 19 5 X X 10 X X 10 2 11 3 23 X 12 22 16 X X X X X 16
12 11
X 16 13 12 13 24 X X 5 25 X 24
7 9
7 13 X X X 22 23
25 6
23 X 10 X 19 X 1 X X 12 14 X 22 X 7 10 10 X 23 X X 5 X X 7
7 11
3 2 X 9 X X 7
22 8
12 X 23 16 16 X 22 X X X X X 13 17 X 19 15 X 23 6 X X
11 7
25 4 1 16 2 X X X 25 X X
22 7
17 X X X 6 X 17 X X X 5 X X X X X X 4 X X 8 X
15 14
6 5 X X 22 X 15 7 X 14 2 21 17 X X
30 9
X 6 X 20 X X 8 23 X X 20 X X 7 2 X 24 9 X X 21 17 24 X 16 23 X X 6 18
21 8
10 19 X X X 7 X X 1 X X 13 18 25 11 17 X 9 X 25 X
18 12
9 X X 14 9 X X X 21 X X 20 5 X 22 8 14 X
11 7
4 X 10 16 13 10 18 10 X X 20
5 4
X X 13 9 13
7 11
X 1 X 16 X 6 10
2 14
X 5
13 4
X 12 17 X 13 X 25 8 X 10 8 4 X
29 10
X 18 10 X X 24 X X 7 12 17 X 7 X 14 14 19 8 X 3 3 X 1 10 X X 25 9 X
24 11
14 X 11 X 25 X X X X X 6 X 21 X 20 11 X 10 X 22 X 12 6 X
27 8
X X X X X 5 X 25 X 10 X 7 X X X 17 21 8 12 X X X X 22 11 X X
14 2
X 19 X X X X 5 X X X 12 23 X 12
17 5
4 X 22 X 16 5 15 19 16 X 20 1 X 15 X X 25
18 15
5 19 23 X 13 X X 15 X 8 X X 24 12 X 1 X X
20 8
X 19 X X X 7 25 X X X X 24 X 25 1 6 X 24 14 25
26 14
3 X X X X 10 23 X X 12 4 X X 5 X 18 X X X 17 X 1 X 20 18 X
15 5
X 6 11 X X 20 23 X X 19 X 24 X 8 X
12 14
8 11 19 X X X 10 X X X X 3
10 4
17 X X 1 X 11 9 X 18 17
18 9
22 2 X X X 20 16 5 18 X X 9 3 X X 3 X 21
25 2
13 X 14 X X X X 1 X X X X X 15 22 X 15 25 X X X 9 X 21 2
30 13
15 X 17 3 16 X 5 X X 2 5 19 5 19 10 X X X 6 X X X X 16 X 6 18 21 2 25
12 3
X X 4 5 1 25 16 20 22 X X 11
19 10
16 X 17 6 X X X 1 X X 19 19 11 X 8 X X X 12
6 6
6 14 X X 19 7
21 13
23 18 3 X 14 8 X X 8 12 X 2 25 1 1 22 X X X 15 X
17 3
22 X X X 25 2 9 17 X 6 8 2 X 23 X X 13
22 9
16 X 11 15 15 15 X 6 X X X X X 5 X X 16 4 22 X X X
30 15
15 X X X 9 18 2 8 X X X X X 22 X 6 14 X 17 19 X 10 8 X 16 X X X X X
7 3
X 18 19 X X X X
5 13
21 X 17 1 X
3 15
12 6 X
30 11
10 12 X 16 X 18 12 2 X X X X X 18 X X X X 25 X X 8 23 25 16 X X 8 19 X
20 8
X X 11 X 25 17 X X 21 6 22 X 22 X 14 17 9 6 19 X
6 15
X X X X 4 9
5 8
X X 16 20 13
11 13
23 X 12 X X X 6 10 11 X 17
7 9
4 X 7 X 1 X 7
25 12
X X 18 X X 11 24 X X X 23 9 X X 19 X X X X 1 X 15 X X X
5 6
13 12 25 X X
14 4
14 X X X 24 25 13 17 X 6 9 16 X 6
8 12
12 18 12 X 3 X X X
26 5
X X X X X 7 21 7 X X 19 10 X X X 23 X X 1 24 19 X X 19 12 12
9 14
X X X 10 21 X X X 21
13 3
X 6 X 20 8 14 X 3 X X X X 9
26 6
X X 13 X X 6 25 X 5 X 25 X X 9 17 21 25 X X 4 X X X 16 19 X
22 5
19 16 X 17 X 10 X 3 X 7 25 19 X X 11 X 1 X X 17 18 2
14 13
2 X X 4 8 X X X 16 20 10 24 X X
11 14
X X 24 11 X X X 20 X 25 X
26 15
16 X X X X X 5 X X 12 16 22 10 2 X X 10 4 19 25 X X X 21 6 X
17 13
X X 14 11 X 20 X 10 X X 12 6 X 6 17 X X
3 13
X 1 25
28 8
8 2 X 24 6 5 X 3 2 X 9 X X 5 9 X 7 13 20 25 X X X 17 X X 2 X
16 6
1 17 20 22 X X 2 X 16 2 1 18 22 X X 9
21 7
X 13 8 2 17 16 24 X X 12 X 23 8 21 X 21 X 23 22 X X
26 12
6 3 X 18 X 13 X 8 X 6 14 X X X X X X 7 7 X 2 X X X X 16
4 15
8 X 17 18
22 8
X 8 24 X X 4 2 X 5 25 X 19 X 16 X 24 X X X 9 18 X
11 6
X X X X X X 1 9 X 15 X
19 13
X 9 X X 25 X 10 X 18 X 2 16 13 X X 1 X 12 X
26 11
X X 8 11 14 25 X X X X 6 22 2 13 X 13 X 1 14 X X X X X X 15
25 3
X 19 18 X X X X X 22 X X 5 1 X X 1 8 X 15 X 14 1 24 X 13
4 7
X X X X
26 13
X 9 X X 16 X X X 6 24 X 4 14 X X X X X 17 23 X X X 24 14 24
30 9
3 X X 8 20 1 X X X 4 15 X 12 5 3 2 X 2 X X X 12 16 X 13 X 20 X X X
12 3
25 24 X X X 13 X X 6 2 25 5
14 9
X 24 1 20 X X X X 14 13 13 X 19 7
16 8
X 11 X X X X X X 10 11 10 X X X X 10
13 7
X X X 7 18 X X 4 X 8 12 X 23
24 14
16 X 15 X 25 X X 11 X 19 X 12 X 17 18 X 6 4 X X 6 3 5 7
23 6
6 X X 11 13 X X X X X X X X X X X 9 X 1 X 7 X X
17 15
X X 8 13 9 X 25 X X X 23 3 16 5 X X X
12 2
3 X 3 22 X 9 12 4 1 X X X
19 13
23 10 X X 14 20 19 X 21 22 14 X 25 X 13 1 X X 3
25 13
X X 12 X 4 17 X X X 15 4 21 5 X 17 X X X X X 22 14 1 X X
22 9
X X X X 25 16 X 13 X 13 X X 14 19 25 19 X 20 21 X 23 1
27 10
1 4 X 11 X 20 8 X X X X X X 17 X X X X 8 21 7 X 9 14 X 24 1
6 15
X 21 4 X 1 14
19 2
19 X 14 4 X 15 X 23 X X X 12 16 5 X X X X X
16 7
X 18 25 21 X 5 8 X 8 X X X X X X 5
13 3
X 12 12 11 3 6 X 24 18 X X 5 X
13 3
1 14 5 1 X X 1 X 13 4 23 X X
27 13
X X X X 17 5 X 5 24 18 13 15 2 X 17 X X X 2 X 15 10 X 1 X 24 7
5 2
9 4 10 X X
29 3
X X 11 X 24 X 25 19 19 2 8 8 X 16 X X X 25 X 20 23 4 X 5 4 X X X X
10 2
X X 17 X X X 22 13 X 9
7 10
X X 5 2 X X X
13 12
19 X 2 15 X X 12 9 X 14 12 X 13
10 10
X X 3 7 2 14 X 15 X X
6 13
21 X X 16 14 12
10 8
13 X X X 17 6 X 20 22 X
10 2
X 8 24 22 18 X 5 7 16 21
25 4
5 X X 5 X X X 9 X X 24 22 21 X 14 X 23 X 13 7 4 2 X 8 19
8 2
9 X 9 16 7 12 2 17
15 14
18 25 17 6 X 12 X X X X X X X 24 6
17 14
1 X 20 X X X X X 3 4 13 X X 23 X X X
11 2
X X X 3 X 5 X X 23 1 22
18 15
X X 25 11 16 25 X 10 X X X X 19 X 3 21 3 6
19 9
X X 1 25 X 17 X 24 4 8 X X 18 21 X X 2 X X
30 9
17 X 18 X X X X X 11 5 X 15 1 10 X 9 2 20 X X X X X 22 X X X 11 19 3
16 10
12 12 X 1 X X X 6 X X 11 X 7 X X X
12 4
17 X 21 23 23 X X X X 12 X 4
17 11
14 21 X 5 18 X 7 5 X X 18 X 20 X X 10 20
7 15
6 3 X X 6 1 17
13 11
X 1 16 X 3 16 23 12 11 9 X 11 15
29 4
X X 24 17 X X X 23 13 1 X 23 X 19 X 2 22 X X 20 X X 14 10 X X X 15 X
14 7
X 6 X X 8 X X 5 25 X X 13 7 18
7 6
X X 24 X X 22 22
14 9
X X 9 24 X 24 12 X 18 X 13 X X 19
22 3
4 X 10 14 X X 20 2 25 X X 22 2 2 X X X 14 25 X 5 13
2 10
13 7
18 10
4 19 13 7 8 X X 2 X 17 3 X X X 7 9 20 5
11 2
X 21 19 17 X X 14 X 3 X X
21 12
X 13 X 11 15 24 X 24 14 15 X 6 5 X X 10 X 4 X 19 X
23 2
1 16 23 14 X 2 X X X X 1 22 X X 11 X X X X 18 25 X 23
13 7
X 18 X 21 22 X 13 X 9 16 21 3 9
30 11
10 5 3 X X 3 13 X X 5 X 9 X 20 X 17 X X X X X 23 19 9 13 24 X 14 15 X
16 10
X 19 X X X X 7 18 25 22 15 X 14 X 13 21
23 2
25 15 X 10 20 13 X 22 X 22 13 X X X X 24 19 3 X X X X X
23 10
X X 4 X X X 9 X 7 X 4 6 3 17 X X X 8 X 23 X 5 X
6 6
15 X 25 24 X X
14 8
X X X 2 X X X X X X 15 9 25 3
7 7
X X X X 6 3 14
20 5
23 X X 9 11 X 3 X 25 X 2 X X X X X 16 X X 6
20 3
X 4 22 7 1 17 X 9 11 X 20 3 10 7 X X X 19 X X
15 11
11 3 3 X X X X X X X 16 19 2 16 X
18 13
24 19 X X X X 11 17 X 6 19 X X 14 18 16 14 X
8 12
15 9 X 21 7 5 13 23
28 14
X X X 12 X 20 12 15 24 X 10 17 X X 4 X 11 9 X X X 8 25 X 18 X 6 X
14 10
3 X 16 X X 4 4 X X 5 9 X X X
16 13
X X 4 X 5 1 14 12 21 X 1 7 25 X 7 2
16 10
16 X 16 X X X 5 5 X 18 X X 1 16 16 X
21 2
X 17 2 X X X X 18 X X X X 25 3 15 6 16 21 14 23 X
16 13
X X 25 X 17 X X 14 12 2 8 X 13 X 10 X
9 5
8 14 X 20 12 X 6 X X
18 3
X X X X X X 24 X X 23 15 X 22 X X X X 15
26 15
X X 6 21 X X X 16 X 16 5 X 18 23 7 7 8 X X 17 16 X 22 X X 17
26 2
23 X 2 2 17 X 23 23 17 X X 4 3 X 1 X 1 21 16 X X 24 X X X X
16 3
X 11 X 23 12 8 X X X X 17 X 14 10 X X
11 7
X 6 2 17 X X 10 X X 5 X
26 2
7 X X 1 15 17 18 23 X X X X X X 11 X 15 16 20 X 21 21 13 X 4 X
23 13
18 22 X 21 7 X 7 X X X X X X 18 X X X X 14 X X X X
21 9
X X 18 X 2 22 23 2 10 19 24 17 17 X 23 25 13 9 X 3 13
9 9
24 7 13 6 X 5 X X 10
8 15
X X 3 21 X X X 12
Problem Description Link:
Problem Id:
11598
