Flight Planning (2)
Problem Number:
11 695
Type of Problem:
Problem Category:
Input:
Random Input
0
0
Critical Input:
Random Input:
100
20
2 19
19 5
2 3
5 13
2 20
13 12
12 4
2 16
16 8
2 1
5 11
1 15
13 9
4 18
2 6
19 7
2 14
3 17
1 10
9
9 5
9 8
5 7
7 6
6 4
4 1
6 3
6 2
11
1 11
1 10
1 6
1 5
1 8
11 4
6 7
8 2
2 3
10 9
5
2 3
3 1
1 5
3 4
23
11 18
18 12
12 16
18 2
11 17
12 20
17 22
16 14
22 19
2 9
9 4
19 5
5 8
17 21
21 6
14 3
12 1
6 7
19 13
19 15
15 10
22 23
19
6 13
6 18
13 8
6 11
8 9
9 3
13 12
11 1
3 15
18 5
5 10
5 17
6 2
10 4
3 14
5 7
18 19
12 16
22
3 14
3 6
3 4
14 19
6 22
4 2
14 10
2 21
6 11
2 20
22 12
11 17
10 16
10 15
12 1
10 5
3 13
15 7
3 18
2 8
22 9
7
7 5
5 3
5 6
7 2
6 1
2 4
30
6 20
6 7
7 24
7 28
7 14
14 18
28 15
14 30
6 4
15 5
30 13
5 27
27 8
14 29
24 11
7 16
8 10
4 25
24 17
7 21
30 1
27 26
30 12
10 3
16 19
11 2
2 22
11 9
19 23
22
15 17
17 3
15 14
14 19
3 9
9 6
17 16
19 12
12 2
16 5
6 10
15 11
16 8
9 21
17 18
12 22
18 1
8 7
22 4
18 20
2 13
16
11 3
11 9
9 4
3 8
9 12
4 6
11 1
4 15
8 14
14 5
5 13
9 2
13 7
13 16
2 10
14
5 6
6 8
5 4
5 12
4 3
6 13
13 7
7 11
13 14
6 10
6 9
5 1
8 2
28
27 13
13 17
27 15
17 24
15 10
24 14
15 11
11 5
10 26
10 19
5 22
11 28
19 1
19 3
26 20
14 7
20 18
19 25
27 23
7 2
20 6
24 8
13 4
7 16
2 12
20 21
23 9
25
2 7
2 1
2 25
1 21
2 23
23 9
2 6
6 16
7 12
2 14
2 13
14 5
1 19
21 22
19 4
21 8
19 15
19 17
23 24
5 3
3 11
19 10
17 18
18 20
9
2 3
3 1
2 8
3 9
9 4
2 5
8 6
4 7
7
5 7
7 6
5 2
2 3
3 4
6 1
21
13 8
13 5
8 14
13 18
8 12
14 3
8 10
12 7
14 4
7 21
3 16
16 6
21 11
4 9
5 15
16 20
15 1
15 17
10 19
11 2
16
1 10
10 15
10 11
15 5
1 12
10 9
15 7
15 3
9 4
11 8
9 13
8 2
5 6
10 14
4 16
15
4 2
4 14
2 8
4 7
7 6
8 15
7 1
2 13
1 3
1 5
13 10
13 11
4 9
6 12
16
7 3
7 16
7 12
7 1
1 4
1 10
1 6
3 15
12 5
5 8
4 11
1 13
8 9
12 2
6 14
11
9 1
9 8
9 6
8 10
10 3
3 7
6 11
10 5
9 4
4 2
16
12 14
14 2
14 5
14 10
5 7
7 3
14 4
4 13
3 15
15 9
14 11
5 1
9 8
9 16
15 6
27
10 5
10 2
2 14
14 3
10 4
10 8
8 13
5 25
2 26
4 27
25 16
16 22
10 20
3 7
20 19
20 18
26 23
27 1
4 11
27 15
20 9
16 17
2 21
16 24
25 6
21 12
29
15 20
15 28
20 19
28 13
28 12
12 23
28 26
20 9
23 18
23 16
23 7
16 1
26 5
20 3
3 21
3 22
20 11
18 29
13 6
20 25
23 17
12 2
17 4
1 14
29 8
23 10
12 24
26 27
4
4 3
4 1
1 2
32
13 30
13 5
5 3
13 29
5 6
29 28
13 18
6 17
13 27
6 22
3 14
27 9
27 26
28 25
3 2
29 24
22 1
1 12
29 8
1 21
27 19
2 16
2 11
6 7
9 31
26 23
18 20
9 4
22 10
19 32
24 15
15
4 2
4 1
2 9
4 6
9 11
4 3
1 12
11 14
1 13
6 8
3 10
2 7
4 15
6 5
14
8 4
8 5
5 7
7 11
4 6
4 2
11 14
11 9
14 10
14 1
11 3
11 13
14 12
4
3 1
3 4
1 2
20
2 13
13 12
2 18
12 11
2 5
13 17
18 6
12 15
12 10
11 16
5 1
11 9
2 14
11 8
16 20
5 4
11 7
8 3
13 19
30
12 7
7 25
7 5
12 17
17 6
17 21
12 13
5 10
21 19
7 22
10 16
5 29
13 30
29 1
29 15
15 20
20 23
30 18
13 14
30 11
17 28
21 2
28 24
5 9
1 4
5 8
8 26
13 3
18 27
10
6 9
9 10
9 3
3 5
9 2
10 8
8 1
6 4
9 7
24
12 18
18 2
18 1
1 14
12 20
18 15
20 13
14 24
18 16
2 3
18 6
1 10
10 11
1 9
18 22
14 23
16 5
11 8
13 19
1 17
24 21
20 7
2 4
20
5 16
5 20
16 14
16 12
14 3
14 7
14 19
5 11
14 9
14 4
4 6
19 13
9 8
6 1
4 17
13 18
20 10
3 2
4 15
12
2 10
10 12
2 8
10 7
8 1
7 3
12 4
3 5
10 9
5 6
10 11
29
9 12
9 29
9 19
29 5
9 18
5 4
12 21
18 17
12 20
21 14
20 15
9 2
9 28
9 1
12 22
29 8
4 23
19 25
17 6
2 27
29 16
16 3
20 7
17 10
12 26
26 13
16 24
17 11
30
22 30
30 14
14 13
30 3
14 1
14 28
1 25
3 12
14 29
29 9
12 2
28 15
30 20
25 24
25 27
29 4
22 8
3 5
27 7
20 10
13 17
8 11
13 18
18 6
22 19
14 16
19 21
27 26
1 23
29
24 29
24 22
24 6
29 8
8 2
8 10
24 25
10 11
8 15
11 12
24 20
15 16
12 18
11 26
11 14
20 4
26 3
8 7
11 19
14 13
6 5
24 23
16 27
12 9
6 21
16 28
29 17
14 1
33
33 32
32 10
33 5
5 9
32 21
10 20
33 8
5 1
8 19
33 14
9 17
33 22
32 31
8 25
21 18
18 16
31 6
31 24
5 26
32 7
7 3
5 29
10 27
1 4
1 23
23 15
24 13
25 12
22 2
3 28
27 11
14 30
9
1 2
2 4
1 6
2 9
1 3
2 5
6 7
3 8
14
13 8
8 11
13 10
11 1
10 12
8 7
10 14
10 2
7 6
7 3
6 4
4 5
7 9
32
8 28
8 17
28 15
8 7
8 19
15 25
19 26
8 22
7 13
8 14
15 24
28 27
26 10
25 23
14 30
24 9
26 5
13 21
8 12
26 6
6 3
8 32
3 11
15 4
11 18
28 16
5 20
15 1
1 29
18 31
19 2
15
2 14
2 7
14 13
13 4
2 10
4 5
4 11
10 8
11 3
3 1
14 6
8 9
11 15
2 12
25
2 6
2 14
2 11
11 16
2 17
16 19
6 22
17 18
18 23
19 3
19 15
17 1
3 21
2 7
16 12
1 4
18 13
15 10
1 24
24 5
23 25
1 8
14 9
1 20
17
6 15
6 10
15 11
6 5
10 9
9 13
9 3
15 7
7 16
7 2
7 8
11 1
2 4
8 17
15 14
2 12
27
15 26
15 18
18 4
15 2
4 14
26 8
8 16
14 20
26 13
20 17
26 7
16 23
16 21
8 11
14 25
16 6
18 12
21 9
25 3
15 19
21 10
6 27
13 5
4 22
5 1
6 24
6
6 3
3 1
3 4
3 5
1 2
13
5 4
4 2
4 7
2 3
4 9
7 12
9 11
3 10
4 8
10 13
5 1
11 6
32
30 14
30 23
23 5
23 22
22 11
22 9
30 2
14 1
1 25
25 27
22 15
2 19
9 31
1 4
22 3
4 13
1 10
3 20
27 16
25 24
25 8
30 6
19 21
25 26
4 18
2 7
18 28
31 12
6 29
22 17
5 32
28
16 15
15 17
15 24
24 20
16 1
20 28
16 8
28 10
24 21
28 11
20 4
10 5
17 12
17 6
10 14
21 13
21 18
14 22
1 3
10 2
21 26
10 19
2 27
15 7
7 23
19 9
1 25
11
1 8
8 4
1 6
1 10
1 9
4 11
1 2
8 5
4 3
3 7
19
5 10
10 13
5 14
5 9
14 8
10 12
9 17
13 3
13 2
2 19
2 6
3 18
19 7
3 16
14 15
15 4
9 11
8 1
26
17 4
4 2
17 8
17 13
4 12
2 14
14 7
14 19
8 21
8 25
17 9
12 24
7 15
9 26
8 20
12 10
24 5
5 11
20 3
20 1
11 22
15 18
10 23
21 6
21 16
24
9 19
9 18
19 10
10 4
9 14
18 15
9 17
18 23
14 8
18 1
23 16
17 5
16 24
15 20
23 13
18 11
14 7
8 21
19 12
12 22
5 3
16 6
12 2
23
16 7
16 23
23 5
5 2
2 20
23 21
20 9
9 10
23 11
5 8
8 12
7 15
11 22
2 4
9 18
22 6
12 19
5 1
23 13
1 17
11 14
20 3
30
3 14
14 16
14 11
11 25
25 30
30 26
26 4
11 29
26 12
16 7
16 23
14 15
3 27
15 1
12 28
30 22
11 5
12 10
30 21
22 6
11 13
11 20
10 17
27 9
12 24
22 8
14 19
29 2
16 18
32
30 3
30 23
23 12
23 32
32 21
21 2
32 29
21 1
32 20
23 8
12 4
30 10
21 16
29 18
32 31
23 9
21 13
1 15
10 14
23 24
18 25
15 7
9 22
31 26
23 6
30 27
20 28
3 19
8 5
12 17
26 11
7
4 7
7 3
4 1
1 6
7 2
2 5
22
2 20
2 13
13 5
20 14
2 22
22 16
2 15
14 7
13 21
13 4
2 6
21 10
14 12
16 11
15 19
7 9
16 17
15 8
2 3
11 18
17 1
22
4 10
4 18
10 14
18 15
10 22
22 16
10 9
9 5
5 6
10 11
16 19
14 13
14 20
4 12
19 2
5 21
6 1
18 3
6 8
18 7
8 17
9
9 8
8 6
8 4
6 7
4 3
6 1
9 2
2 5
9
3 8
8 7
3 5
3 9
5 1
1 2
1 4
5 6
8
4 3
4 8
3 1
8 5
4 6
1 2
8 7
31
15 29
15 19
19 12
15 9
12 21
9 20
19 22
9 3
15 5
22 27
3 18
15 31
12 28
27 26
15 13
28 11
15 23
13 8
18 16
29 6
22 24
3 14
24 1
27 2
26 7
14 25
24 10
26 30
20 17
11 4
33
17 26
26 4
26 16
17 10
4 5
4 13
17 7
7 31
13 21
26 11
26 27
4 12
5 30
30 23
13 14
4 1
31 15
12 33
14 29
12 28
28 8
12 25
8 24
33 2
26 20
8 3
29 6
24 9
17 32
20 22
28 19
33 18
10
2 3
3 5
3 9
9 1
5 8
1 4
5 6
5 10
5 7
14
7 13
7 5
13 12
7 4
12 1
12 2
1 14
5 8
1 10
2 6
14 9
5 11
5 3
12
11 7
7 3
7 2
3 1
7 6
11 9
7 4
7 12
6 10
3 8
12 5
11
6 3
6 11
3 5
5 10
3 8
5 9
11 2
11 1
9 7
11 4
19
7 4
4 9
4 18
7 6
6 15
4 2
6 8
6 13
9 12
12 3
8 16
9 1
13 19
13 5
6 10
7 14
1 11
9 17
25
24 15
24 22
22 8
8 9
15 4
8 10
4 5
15 20
24 25
8 19
24 7
22 11
4 14
25 6
22 16
11 2
10 12
9 3
25 23
8 18
5 17
7 21
19 13
3 1
13
1 2
1 8
1 6
6 10
6 4
1 7
4 12
7 5
5 9
2 3
10 11
11 13
25
12 13
13 3
12 5
13 8
12 25
8 7
25 19
8 11
13 10
10 9
5 1
5 4
19 21
9 23
4 15
23 14
10 18
3 16
8 20
18 17
9 6
3 2
15 24
21 22
6
3 4
3 2
2 1
2 5
3 6
11
2 7
7 11
7 4
2 6
6 5
11 3
4 8
7 1
2 10
3 9
21
14 7
14 5
5 19
7 21
7 16
16 18
19 9
18 3
19 11
11 15
19 4
15 2
2 8
2 6
21 10
16 13
6 20
4 1
13 17
1 12
28
3 14
3 6
6 12
6 9
9 5
6 27
27 4
27 23
6 11
9 19
3 17
27 25
17 26
12 20
11 16
14 24
11 18
26 21
17 22
27 8
27 7
25 13
5 10
17 15
24 2
17 1
12 28
27
2 7
7 11
11 20
20 14
20 4
11 23
7 24
20 3
7 17
24 21
14 8
20 18
4 5
18 13
2 1
23 26
26 19
14 12
7 16
14 10
2 9
12 22
21 27
14 25
10 6
2 15
22
3 20
20 18
18 13
3 15
3 8
15 22
13 11
15 9
8 4
15 6
18 2
13 21
9 12
9 7
7 16
18 5
7 10
9 19
2 17
11 14
19 1
26
25 16
25 24
25 9
25 8
24 19
19 20
16 22
9 17
24 12
17 3
3 14
22 23
14 6
20 26
14 18
12 13
8 11
17 4
18 1
20 2
3 15
24 21
11 10
12 5
16 7
24
7 8
7 20
20 6
7 4
8 10
4 23
23 24
7 3
10 12
7 1
24 13
4 11
6 22
11 18
3 16
13 9
18 21
16 19
12 2
8 17
17 14
20 5
24 15
22
6 20
20 16
20 1
16 14
16 10
6 21
14 4
16 7
16 11
6 18
4 22
1 15
18 8
1 12
14 17
12 3
8 2
11 19
18 9
16 13
8 5
14
2 12
2 4
2 9
4 13
2 6
6 5
2 8
9 1
2 3
13 14
6 10
8 7
8 11
9
4 3
3 6
4 8
6 2
3 5
2 1
6 7
5 9
10
3 2
2 10
3 8
2 1
2 7
3 4
1 6
6 5
8 9
28
1 20
1 17
1 18
18 6
6 14
17 19
19 15
15 23
23 13
18 7
14 8
6 28
28 11
11 26
19 25
7 5
15 3
6 12
7 2
26 16
26 10
18 22
22 24
3 21
17 4
4 27
27 9
26
8 7
8 21
21 6
8 18
7 11
11 23
7 14
11 5
7 25
14 16
5 20
14 3
11 12
11 13
21 1
20 2
1 22
7 15
23 4
14 17
3 10
17 19
10 26
13 9
4 24
5
4 5
4 2
2 3
5 1
28
27 24
24 18
27 1
1 8
18 20
18 10
1 23
10 13
13 17
8 15
17 26
13 7
10 16
18 14
15 25
20 4
24 21
18 3
27 9
15 22
10 2
9 28
27 12
18 5
26 11
27 6
7 19
22
22 17
17 7
17 21
22 3
3 14
17 16
3 20
21 9
9 10
3 4
17 18
20 2
4 19
2 11
21 6
3 15
11 13
2 12
22 5
12 8
10 1
31
13 10
13 22
10 16
10 8
22 31
13 12
8 20
16 7
13 25
25 3
31 23
25 14
23 21
8 6
7 11
6 30
7 1
21 24
13 4
16 2
8 27
16 26
26 5
30 28
20 19
14 29
1 15
29 18
28 9
9 17
30
6 28
6 10
6 9
28 29
29 13
6 17
29 14
10 18
14 30
9 21
6 3
30 2
14 1
2 12
21 11
29 25
17 19
1 22
25 16
2 27
19 20
2 7
3 15
6 5
22 26
9 8
7 4
28 24
22 23
33
20 29
20 16
20 27
16 32
32 14
27 10
32 6
14 5
6 30
30 8
20 26
5 7
14 11
5 31
7 3
7 18
29 4
4 15
14 24
11 17
4 22
7 19
8 33
11 21
3 12
10 13
33 28
28 1
8 2
28 25
26 9
16 23
9
6 1
6 3
1 4
4 8
3 5
4 2
6 7
2 9
12
4 6
6 5
4 3
6 11
4 7
7 8
3 9
11 12
7 1
6 10
4 2
6
6 1
6 3
6 4
1 5
3 2
15
15 2
15 13
15 1
15 3
15 5
1 11
13 12
13 6
2 7
6 14
2 10
12 4
12 9
9 8
10
1 10
1 9
9 4
10 2
1 7
7 3
10 6
3 8
8 5
4
2 3
2 1
2 4
12
10 2
2 7
2 12
12 8
2 6
6 4
6 3
4 11
2 1
10 5
7 9
Problem Description Link:
Problem Analysis Link:
Flag:
0
Restrict Problem Hints:
0
Restrict Problem Inputs:
0
Problem Id:
11695
