The Trip, 2007
Problem Number:
11 100
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
4
3 18 15 9
14
4 7 12 16 6 14 8 16 10 19 6 4 6 19
4
4 19 16 10
14
17 16 7 8 20 2 11 10 8 11 3 11 10 6
14
7 12 5 2 1 3 7 16 20 17 4 4 15 19
9
12 7 20 18 15 11 11 17 20
6
19 15 20 20 12 17
6
15 1 8 8 16 6
7
7 3 18 10 9 8 14
13
15 13 10 1 4 13 17 15 10 15 1 2 15
13
10 12 19 3 19 6 10 17 1 16 11 18 6
11
6 19 19 20 4 1 12 19 13 8 13
6
14 6 15 20 10 17
4
20 19 2 6
8
18 6 15 8 3 20 7 20
7
17 11 14 17 2 4 9
9
8 3 15 13 9 14 14 17 17
2
7 19
11
6 8 16 1 16 10 12 14 2 14 10
16
7 19 14 2 19 14 10 13 20 2 14 6 16 10 2 1
13
20 11 2 20 6 14 15 7 6 20 8 19 1
4
18 19 17 19
2
2 8
6
2 2 15 7 17 17
16
9 13 12 19 6 11 16 12 17 14 17 16 14 7 16 5
4
7 1 15 8
6
14 9 15 7 16 13
3
12 13 3
4
4 1 13 14
16
4 10 10 12 5 15 19 12 19 14 10 11 20 17 4 6
6
19 12 5 11 7 8
15
9 3 18 2 7 11 9 11 20 10 2 16 4 12 20
14
18 9 12 9 18 8 14 7 18 18 3 8 16 10
15
4 4 12 17 10 3 6 12 14 15 14 10 19 17 9
8
14 9 16 3 18 3 8 4
4
5 6 19 12
15
13 16 10 5 4 12 19 9 3 12 16 8 1 6 5
1
17
2
10 12
8
7 6 20 3 5 16 20 16
4
7 8 15 16
8
18 7 2 19 10 6 14 17
6
19 13 19 7 11 20
7
2 6 4 13 20 1 9
8
16 16 6 15 10 13 11 19
16
4 17 13 9 2 1 15 20 14 5 7 4 4 17 17 1
16
10 1 12 18 12 19 13 9 6 14 1 16 12 12 19 1
12
8 2 17 14 14 10 18 12 13 1 20 9
5
11 10 13 15 7
12
13 11 12 10 16 5 5 20 16 16 20 4
3
13 20 8
2
9 17
1
1
1
20
5
9 11 3 14 5
13
17 9 12 9 19 19 5 15 18 12 10 9 15
16
14 14 11 11 2 19 12 14 15 11 7 16 13 9 9 9
13
17 18 12 17 8 11 1 14 20 13 16 9 7
7
2 1 2 4 2 20 15
4
7 18 14 14
6
2 2 19 10 18 8
10
15 7 4 15 20 3 7 15 3 6
2
16 6
11
20 7 18 6 14 4 15 7 17 5 20
14
15 10 20 2 15 6 20 18 12 19 12 11 6 7
16
11 2 1 17 13 19 6 11 13 10 5 11 18 1 11 20
11
12 11 8 6 16 7 15 7 18 6 9
15
12 4 13 6 16 1 18 15 6 20 19 7 5 1 17
5
11 16 4 14 6
15
19 13 2 5 11 19 3 20 1 6 15 5 11 11 5
13
17 2 20 15 9 16 7 5 5 18 12 8 11
1
10
2
1 11
6
11 1 20 2 13 6
5
17 16 19 13 8
15
15 20 1 15 15 7 19 19 16 2 18 19 10 20 20
10
2 17 12 3 17 14 15 14 2 4
5
12 16 9 18 2
12
10 16 2 16 6 13 4 7 2 2 16 1
1
17
3
1 9 17
1
14
7
2 7 6 3 10 14 11
15
15 18 16 3 11 3 20 15 6 19 17 19 14 9 11
7
3 4 3 19 12 16 2
10
14 7 8 3 20 18 1 15 7 16
1
17
10
8 4 16 18 20 6 12 20 17 6
3
12 8 1
11
15 2 8 20 9 7 2 20 4 14 6
14
9 14 19 18 14 14 5 11 13 11 14 12 19 19
10
10 18 7 4 4 8 12 3 8 18
4
8 14 9 13
3
9 19 5
7
12 18 3 14 2 5 8
6
3 18 19 4 8 17
4
11 5 19 14
8
8 1 11 13 10 16 8 18
2
4 16
9
14 11 10 15 15 9 20 10 19
7
13 18 7 20 8 3 10
5
19 18 14 1 2
3
16 1 12
5
5 20 9 10 10
15
4 16 19 16 5 9 18 18 6 16 17 6 11 7 18
1
16
7
9 17 13 5 18 17 17
14
16 6 3 5 16 18 20 6 5 17 15 2 14 12
10
10 17 20 8 15 8 3 17 16 12
2
12 1
14
9 14 13 6 8 9 1 5 20 18 10 16 4 3
9
16 12 11 4 11 10 10 18 5
3
6 16 8
13
16 5 17 1 9 2 8 9 14 4 20 4 5
4
7 8 16 14
11
18 10 2 8 19 11 12 5 16 19 4
13
6 20 13 18 20 7 5 8 20 20 8 15 5
11
2 4 2 7 14 20 16 15 19 7 18
6
3 5 12 7 1 17
6
14 14 6 20 10 5
15
9 4 6 5 18 19 8 20 5 2 11 13 8 1 19
9
2 1 2 5 19 2 1 5 15
10
2 6 7 18 17 7 2 2 4 19
16
11 10 8 12 12 20 12 12 10 8 5 3 1 9 1 3
5
17 9 18 18 15
4
8 3 3 9
8
6 19 7 16 9 14 20 20
2
3 4
0
Random Input:
10
1 1 1 2 2 2 3 3 4 4
10
1 1 1 1 1 2 3 4 5 6
6
1 1 1 1 1 1
10
1 1 1 2 2 2 3 3 3 3
Problem Description Link:
Problem Analysis Link:
Problem Id:
11100
