Network (1)
Problem Number:
315
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
Critical Input:
4
1 4 2 3
2 4
0
3
2 1 3
0
0
Random Input:
13
1 3 6 13
2 6 9 10 13
3 4 5 13
4 5 7 12
5 6 11 13
6 9
8 11
9 10
11 13
12 13
0
20
1 7 14 15
2 8 11 15
3 9 14 16 19
4 8
5 14
6 7 11 15 18
7 13 15 17
8 16 19
9 11 14 16
10 12 16 19 20
12 20
14 19
15 18 19
18 19
0
12
1 5
2 8 9
3 4 5 9
5 6 11 12
7 8
10 12
0
9
1 3 6
2 7 9
3 5 7 9
4 7
5 6 9
7 8
0
7
1 3 6 7
2 3
3 4 6
4 7
5 7
0
26
1 12 13 21 26
2 10 13 18
3 17
4 13 15 17
5 20 26
6 17 22
7 18 20 22
8 19 20 22
9 12 15
10 14 17 26
11 20
12 19 25
13 19 22 23 24
14 22 23 25
16 21 23
17 18
20 26
24 26
0
24
1 14 18 19
2 10 14 17
3 7 9 13 15 20 22
4 12 15
5 18 24
6 9 13 24
7 10 14 18 20
8 13
9 11 14 20 23 24
10 13 15 18 19 23
11 12 17 18 20
12 14 15 23
13 21 23
14 19 22 24
15 20 23 24
16 20
17 19 20 23
20 21 23 24
22 23
0
26
1 2 3 15 16
2 4 8 18
3 4 8 14 15 23 24
4 23 25
5 7 8 11 20
6 10 26
7 8 12
9 15
10 20 24
11 13
12 16 25
13 15 17
14 25
15 17 18 26
17 21 22 25 26
19 24
20 22
21 22
0
25
1 10 12 15 20
2 10 18
3 11 19 25
4 10 18 19
5 8 10 21 24 25
6 9 10 16 23
7 10 13 17 20
8 11 14 19
9 13 24
10 17 23
13 15 23
14 16 19
15 18 24
16 19
17 18
18 19 24
19 23 25
20 22
0
6
1 6
2 3 5
3 4 5
5 6
0
26
1 15 17 20 26
2 7 8 17 24
3 7 11 14 15 19 21
4 9 17 19 23
5 8 17
6 8 13 15 18 20
7 11 18 23
8 9 15 17 19
9 13 14 17 20 24 26
10 17 25
11 17 20
12 15 23 25
13 19 21 24
14 15 22
15 17 18 20 26
16 20 21
17 18 25
18 22 23
19 21 25
20 25
21 23
24 25
0
2
1 2
0
24
1 2 4
2 13 14 16
3 14 17 23
4 7 15 20 21
5 8 15 22
6 8 22
7 8 14
8 23
9 15 16 19
10 13 19 21 22
11 20
12 14 15 19 22
13 18 19
14 17 19
15 18 20 22
16 18
17 22
18 19 24
0
22
1 4 14 17 21
2 13
3 5 7 14 15 17
4 5 7 8 12 13 14
5 17 18 21
6 10 18
7 8 14 15
8 11 12 17 20 22
9 12
10 14 19
11 12 20
12 17
13 18 19
14 18 19
15 19
16 18 20 21
17 18
18 20 21
0
25
1 9 10
2 3 7 9 11 25
3 14 16 21
4 6 7 23
5 6 7 15 17 18 20
6 17
7 15
8 10
9 18
10 22
11 16 21 22
12 20
13 15 16
14 16 24 25
15 18 20
16 24
17 19
0
24
1 2 8 11 20
3 14 16 21 23
4 16 24
5 9 13 22 23
6 13 15
7 20
8 22
10 13 23
11 16 19 21
12 18 21
13 15 16
15 17 20
16 23
17 23
23 24
0
8
1 3 4 5 8
2 3 6 7
3 5 7
4 6
5 7
7 8
0
5
1 2 3 4 5
2 5
3 5
0
5
1 2 3 5
2 3 4
3 5
4 5
0
4
1 2 3
3 4
0
5
1 3 4
2 3 4
3 4
4 5
0
17
1 14
2 4 7 10
3 5 6 8
4 10
5 6 12 13 15
6 9 15 17
7 8 11 14
8 9 12 17
9 10 11 12
10 13 17
11 12 13 16
12 13 17
13 16
15 16
0
17
1 8 11
2 12
3 7 13
4 14 17
5 12 16
6 7 9 16
7 13 14
8 9 11 15
9 14 15
10 14
11 15 16
12 13 17
13 14
16 17
0
13
1 2 12
2 3 4 7 8 9 10 11
3 8 10 13
4 5 11 13
5 6 9 11 12
6 9 10 11
7 11
9 10 11
10 11 13
0
4
1 2
2 3 4
3 4
0
21
1 2 14
2 3 7 11
3 9
4 5 8 9 15 16 17 19 20
5 7 8 11 12
6 10 11 13 14 17
7 12 15 16
8 14
9 14 15 18
10 14
13 17
14 20
15 19
16 20
18 21
0
17
1 2 5 6 7 8 14 17
3 12 15 17
4 16
5 9 12 13 14
7 8
8 11 15 16
9 10 16
10 17
11 15 17
12 14 17
15 16
0
24
1 10 12 19 20 22
2 12 13 18 23 24
3 4 5 15 18 23
4 11 15 19
5 22
6 14
7 11 15 18 22 24
8 10 11
9 17 18
10 14
12 17 21 24
13 21
14 16 19 24
15 20 24
16 17
17 19
19 21 23
21 22
0
26
1 4 12 13 19 20
2 4 7 14 16
3 9
4 5 19
5 17 24
6 7 17
7 9 14 17
8 13 19
9 17 23 25
10 11 18 26
11 14 19 23
12 19 22
14 17
15 16 17
19 25
21 24 25
23 26
0
5
1 2 3 4
2 4
3 4
4 5
0
2
1 2
0
19
1 8 12
2 18 19
3 4 7 18
5 7 9 14
6 12 17
7 16
8 11 14
9 13 16
10 12
11 13
12 15 19
13 14
14 16 17 19
15 16 17 18
17 19
0
17
1 2 7 8 13 16
2 4 5 8 11 13
3 5 8 12 13 16
4 6 10 17
5 6 10 11 14 15
7 9 12
8 9 11
9 13 16
11 16
13 17
16 17
0
25
1 16
2 3 7 9 25
3 4 8 11 17
4 5 6 9 18 21
5 18 19 20 25
6 7 19 22
7 14 18 22
8 12 15 23
9 10 15 16 18 21 22 24
10 15 24 25
11 13 18
12 18
14 20 22
15 18 21 23 25
16 17 20 22
17 19 23
18 22 24
19 24 25
24 25
0
3
1 2 3
2 3
0
11
1 6 10
2 7
3 5
4 6 7
5 9
8 9 11
9 10
0
4
1 4
2 3 4
0
14
1 2 4 5 9 11
2 3 5 6 10 14
3 4 5 10 12
4 14
5 8 14
6 10 11
7 8 12 14
8 9 10 12 13
9 13
10 13 14
0
15
1 2 3 4 5
2 6 13
3 6 10 12
4 9
5 11 15
6 15
7 9
8 10 11
9 13 14 15
10 12 14
11 15
12 13
14 15
0
25
1 6 15 17 22 24
2 7 8 16 18 20 21 25
3 23
4 5 6 18 22
6 15 17 25
7 9 10 14 20 21
8 9 11 14
9 21
10 21 22 25
11 20
12 23
13 23 25
14 19
15 17 20
16 19 23
17 21 24
18 22
20 23
21 22
22 24
0
21
1 13 20
2 8
3 15 21
4 8 21
5 10 19
6 16 21
7 15
8 9 15 18
9 15
10 14 16 18
11 15 17 21
12 17
13 16
14 15
16 21
17 20
0
14
1 7 10
2 4
3 5 7 9
4 7 8 12
5 12 14
6 11
7 14
9 13
11 12
0
19
1 7 8 11 17 19
2 5 8 9 12 14 15 18
3 8 15 16 18
4 11 15 17 19
6 18
7 10
8 9 12 13 14
9 11 12 14
10 11 14 16
11 12 14 16 19
12 16 18
13 19
14 18
15 18
16 18 19
18 19
0
23
1 8 18
2 21 23
3 5 13
4 7 12 14 15
5 7 13 20
6 13 21
7 12
8 10 11 16 17
9 19
10 20 21 22
11 12
12 18 19 20
13 14 21 22
14 17
16 17 19
17 21
18 20
19 21 22 23
0
24
1 4 6 9 12 13 14 20 23
2 9 10 11 13 14 16 21
3 4 12 15 18 22 24
4 6 8 10 11 14 15 17 18 19 20
5 6 7 22 23
6 8 14 23
7 9 14 16
8 15 17 22 24
9 10 14 19 22
10 14 15 18 20
11 12 21 24
12 19
13 22
14 15 21
15 18 22
17 21 23 24
18 20 22
21 22
0
19
1 7
2 3 11 12 15 19
3 6 7 15 19
4 6 15 17
5 6 14 17 18
6 14
7 15 17
8 13 19
9 10 11 13 14
10 11 12 14 16 19
11 13 15 16
12 15 16 18
13 19
16 17
17 19
0
17
1 3 4 5 6 15 17
2 6 8 10 12 15
3 11
4 5
5 7 8 10 13 14 17
6 8 10 11 17
8 9 10
9 10 11
10 12 13
11 13 16
12 17
15 16
0
5
1 2 3 5
2 3 4
4 5
0
9
1 3 4 7
2 5 8 9
3 4 6 7 9
4 6 7 9
5 8 9
0
16
1 3 10
2 5
3 4 8 10
4 6 10 12 16
5 12 15
6 8 9 10 13
7 9 12
8 9 11 12 13
9 13
10 12 16
12 15
14 15
15 16
0
20
1 17
2 8 9 14 17 18 20
3 4 5 7 11 13 19
4 7 18
5 15 16 19
6 8 9
7 10 12 14
8 9 10 16 19
9 15 18
10 15
12 16 17
15 17
16 19
17 18 20
18 20
0
23
1 8 11 15 17 18 19
2 5 8 12
3 6 10 14 16
4 6 18 23
5 6 13 16 17 18 19
6 15
7 10 14 22
8 13 15
9 17 20
10 14 16 17 21 23
11 13 19
12 18
13 22
14 19
17 19
0
15
1 7 14
2 5 7 12 13 14
3 5 9 10 15
4 10
5 6 10 13
6 10 11
7 14 15
8 13
9 12 14
10 12
12 13
0
24
1 4 6 8 9 13 19 20
2 6 12 14 16
3 5 6 8 9 17 19 20
4 13 14 16 20 21
5 7 24
6 12 16
7 8 9 10 18
8 15 22
9 11 13 15
10 16
12 16 20 21 22
13 14 15 17 18
14 16
15 21 22
16 20 24
17 20 22 23
18 24
19 24
20 21 22 24
0
18
1 5 12 15
2 3 5 18
3 12 13 16
4 5 8 11
5 7 12 16
6 11
7 8 17
9 11 12 13 14 16
10 15 17
12 16
13 18
0
23
1 8
2 7 10
3 4 9 11 12
4 11 12 16 18 23
5 8 10 19 23
6 9 13 22
7 10 14 23
8 12 13 14 16 20 23
9 10 12 15
10 12 21
11 15 23
12 22 23
13 16 19
14 17 21
15 16 17 18 23
16 18
17 18 22
18 19 21 23
19 21
0
20
1 5 6 11
2 14 15 19
3 6 9 12 13 16 18 20
4 8 9 12 17 20
5 10 12 13 16 19
6 7 15 17 20
7 9 11 18
8 13 18
9 12
11 14 18
12 15 19
13 15 16 17
14 20
17 20
18 20
0
10
1 5 6 10
2 5 6 8
3 6 8
4 7 9
5 7
6 8
7 8
0
7
1 3 4 6
2 3 6
5 7
6 7
0
10
1 8 10
2 4 10
3 4 9 10
4 5 6 9
5 10
6 9 10
7 9
9 10
0
16
1 4 5 7 11 13 14 15
2 4 5 8 9
3 9 10 15
4 9
5 7
6 11 12 16
9 15
12 14
14 15
0
7
1 4
2 3 4
3 4 7
4 6
5 7
0
2
1 2
0
7
1 3
2 3 6 7
3 4 6 7
4 6
5 6 7
0
6
1 2 6
2 3 4 5 6
3 4
4 5 6
0
26
1 15 24 26
2 10 15 16 19 22 25
3 4 13 19
4 9 10 13 14 17 18 22
5 23
6 14 25
7 17 21 24
8 23 25
9 13 24
10 11
12 24 26
13 15 18
14 20 23 25
15 20
16 17 20 22 24
17 19 24
18 19 20 24 25
19 22
21 26
22 26
0
20
1 2 5 19
2 12 14 18
3 9 12 14 16
4 5 11
5 10 15 18
6 19
7 9
8 13
9 15 19
10 11 17 20
13 18
14 18
15 19
0
4
1 2 3 4
2 3 4
3 4
0
20
1 7 11 19
2 11 14 17 19
3 17 20
4 9 17
5 7 10 18
6 18
7 11 16
8 9 10 11 14 15 16 18
9 13 17 20
10 14 15 18
11 15 16 17
12 20
13 17
14 19
15 16 19
16 18 20
17 18
19 20
0
24
1 10 24
2 8 9 17 23
3 5 9 10 11 13
4 21
5 11 13 16 17
6 11 14 18 21
7 10 12 13 16 20 22
8 9 11 13 15 18 23
9 14 23
11 13 17
12 19
13 18 19 21 23
15 18 19
16 21 24
17 19 23 24
18 24
22 24
0
24
1 7 13 20
2 3 7 10 16
3 5 6 7 8 10 16
4 7 8 11 16 21 24
5 10 13 21
6 15 18
7 11 12 15 16 22
8 16 20 22
9 13 19
10 15 18 22 24
11 14
12 24
13 16 22 23
15 16 19 22 24
17 21 22
18 21 23 24
21 24
22 24
0
3
1 3
2 3
0
14
1 2 6 7
2 10
3 6 8 11 14
4 11
5 11 12 14
6 8 13
7 9 13 14
8 10
10 11
12 14
0
7
1 4 5
2 5 6 7
3 6
5 7
0
24
1 2 4 7 18 20 24
2 4
3 4 9 10 18 22 23
4 8 21
5 13 21
6 13 23
7 10 11 14
8 15 17 18
9 14 18 19 20
10 14 16 21
11 17 23
12 22
13 20
14 23
16 17 18 22
18 20
19 23 24
20 22
0
24
1 8 11 12 14 15
2 4 5 14
3 4 6 8
4 11 13 14 24
5 15 23
6 10 16 18
7 13
8 10 22
9 13 18 22
11 12 16 21
12 13 15 18 20
13 15 17 19
14 18
15 16 22 24
16 21 23 24
17 21 23
18 24
19 20 21 24
20 23
21 22
22 23
0
9
1 3 5 8
2 3 6 7 8 9
3 5 6
4 6 9
6 8 9
7 8 9
8 9
0
12
1 5 11
2 5 8 9
3 7 8 10
4 6 9
5 8
6 7
7 8
8 12
0
25
1 3 5 25
2 11 13 19
3 6 8 10 12 13 15 16 23
4 8 12 16 20 21
5 11 14 18 19 25
6 7 10 14 17 20 25
7 19
8 11 13 17
9 18 25
10 11
12 14 16 23
13 14 15 20 21
14 15 19 25
15 19
18 19
20 25
21 22
22 23
23 24
0
23
1 9 10 12 14 17
2 3 5 6 9 13 20 22
3 7 13
4 7 9 13 14 19 21
5 14 17 18 22
6 7 14 17
7 21
8 10 18 23
9 13 21
10 15 21 22 23
11 19 20 22
13 17 21
14 19 20 22
15 18 19
16 19
17 18 20
19 23
20 22
0
23
1 4 14 15 17
2 5 14 16 21
3 6 7 12 22
4 12
5 6 10 11 13 18 21
6 12 18 22
7 9 10 16 18 21 23
8 21
9 13 16
10 23
11 17 18 21
12 15 19
13 15 21 23
14 15 16 17 22
15 18 19 23
16 20 23
17 18
19 23
0
14
1 9 12
2 14
3 4 6
4 12 14
5 7 8 9 13
6 10
7 14
8 10 12
10 11 12 14
11 12
0
10
1 5 7
2 6
3 5 7
4 8
5 6 8 9
7 8
8 10
9 10
0
2
1 2
0
20
1 3 4 8 9 10 13 14 15 18 20
2 5 9 10 12 13 14 15 16
3 4 5 6 11 12 17 18 19
4 9 10 11 13 20
5 7 10 11 17 19
6 14 16 17 18 19
7 9 10 20
8 17 18 20
9 10 14 19
10 16 17
11 12 14 15 20
12 15
13 18
14 15 17
16 17
17 20
0
6
1 6
2 5 6
3 4 5 6
5 6
0
15
1 2 3 5 11 13
2 3 4 5 7 10 12
3 4 8 13
4 6 8 12 14 15
5 8 11 15
6 8 10 13 14 15
7 8 10 14 15
8 11 13 14
9 14
10 11
12 13
0
6
1 4 6
2 3 6
3 6
4 6
5 6
0
20
1 4 6 7 15 18
2 7 9 10 12 14
3 8 10
4 10 11 17
5 7 11 12
6 8 11 13 14 15 19
7 9 16
8 16 18
9 11 13 16 20
10 16 18
14 18
0
25
1 5 7 10 24
2 12 21
3 11 13
4 14 16
5 13
6 7 12 21
8 14 19 21 24
9 12 16 21 24
10 15 22 23
11 12 18 24
12 24
13 15
14 17 21 22 23
15 23
16 24
18 22
20 23 24
21 25
0
8
1 5
2 5 7
3 5
4 5 8
5 8
6 7
0
18
1 15
2 10 13 17
3 5 10
4 6 7 8
5 6 14 16
6 8
7 9 11 12 15 16
8 11 13 17
11 18
13 15
0
12
1 2 3 4 5 7 8 10 11 12
2 10 11
3 5 6 7 9 10 12
4 5
5 6 9
6 11 12
7 9 10 12
10 11
11 12
0
21
1 18
2 9 10 12
3 13 21
4 5
5 6 7 19
6 21
7 13 17
8 9 10 16 19 21
10 12 13 14 16
11 13 16 18
12 21
13 19 21
14 15 16 20
18 20
0
14
1 8 11 12
2 3 5 6 7 12 13 14
3 6 7 13
4 7 9 11 12 14
5 7 13
7 9 13 14
8 10 11 14
10 12 14
13 14
0
20
1 4 13 15 17 19 20
2 4 7 13
3 6 12 18
5 10 12 18
6 7 9
7 11 18
8 13 19
9 13 14 15
10 11 15 18
13 20
14 18
15 16 20
0
23
1 3 4 8 13 16 19 20 22
2 3 7 8 12 15 19 22
3 6 10 17
4 5 6 7 8 10 13 18
5 12
6 8 10 16 19
7 22 23
8 9 10 18 21
9 12 13 14 20 21 22 23
10 20
11 13 17 19 23
12 18
13 20
15 18 20
16 18 19 21 22
17 23
19 21
0
13
1 2 6 7 9 10
2 3 7 9 11
3 4 8 9 10 11
4 5
5 6 7 12
6 7 12
8 9 10
9 12
10 12
12 13
0
14
1 3 8 9 10 13 14
2 4 6 13
4 7 10
5 11
6 7 9 13 14
10 11 14
11 12
13 14
0
17
1 4 17
2 12 13 15
3 4 5 8 14
4 5 6 13
5 7 11
6 7 10 15
8 9 16
10 13 17
11 12 15
13 14
14 17
0
22
1 2 13 19 20
2 8 10 12 14 15 16 17
3 8
4 18 19
5 13 14 16
6 7 9 10 11 13 16 18
8 17
9 20 22
10 12 20 22
11 17
12 14 17
13 14 16
14 21
16 20 22
17 21
0
10
1 3 5 8
2 7 10
3 7
4 6
5 8
6 8 9
7 9
8 10
0
5
1 2 3 5
2 3 4
0
4
1 2
2 4
3 4
0
8
1 6
2 3 6 8
3 5
4 5 8
5 6
6 8
7 8
0
21
1 10 15
2 9
3 7
4 9 17
5 8 12
6 12 13
7 17 19
9 11
10 15 16 18
11 12 14
12 17
13 18
15 19 20
18 21
0
2
1 2
0
14
1 4 10 12 14
2 3 6
3 4 14
4 5 6 13
5 7 8
6 9
7 13 14
8 10
11 12
0
17
1 2 4 5 8 15 16
2 5 14 15
3 15 17
4 5 11 15 16
5 6 7 8 13 16
6 8 11 12 15
7 11 15
8 11 12
9 10 12 14 17
10 12
11 13 15 16
12 14 17
13 15 17
15 16
0
11
1 5 8 9 10 11
2 6 7 8
3 4 5
4 11
5 7 9
6 8 9 11
8 9 10
10 11
0
18
1 3 4 11 12 15
2 7 10 11 13 14 17
3 4 6 7 10 11 12 14 15 17
4 9 11 12
5 7 10 13 15 18
6 7 8 11 13 15 16 17
7 8 9 12 17 18
9 11 15
10 11 12 13 17
11 14
12 13
14 17 18
15 18
17 18
0
9
1 4 8
2 3 4
3 4 7 9
4 7
5 6 7 8 9
7 9
0
4
1 2 3 4
2 3
3 4
0
17
1 5 7 11 16
2 3 4 9 12
3 11 13 17
4 7 13
5 14
6 11
7 8 11
9 10 11 15 16
10 17
11 13 16
12 14 16 17
13 16
0
13
1 6 10 11
2 4
3 8 11 13
4 5 6 7 8
7 8
9 10 13
10 12 13
11 13
0
4
1 2 3 4
2 3 4
3 4
0
22
1 7 9 21
2 3 6 9 11 19 22
3 6 9 18 20
4 11
5 11 20
6 12 14 21
7 17 22
8 11 17 19 21
9 19
10 20
11 13 16
12 13 15 20
13 17
15 16 20
16 19
17 21
18 20
19 20 21
20 21
0
10
1 3 5 6
2 3 5 6 9
3 4 7 9
4 8
5 7 8 10
6 7
7 10
9 10
0
26
1 2 10
2 11 14 17 21
3 18 22
4 16 17 19
5 7 14 24
6 16 22
7 22
8 26
9 10 12
10 16
11 19 21
13 15 21
14 22
17 26
20 23 24
21 22
22 25
0
19
1 6 12 14 15 18 19
2 19
3 6 8 13
4 8 12 14 18
5 11 16
6 16 17
7 17
8 13 16
9 18
10 11
11 14
12 18
0
3
1 2
2 3
0
2
1 2
0
7
1 2 5 6
2 4 5 6
3 5 7
4 5
5 7
0
11
1 3 5 8
2 3 5 6 9
3 4 5 10
4 5 9 10
5 7 9
6 7
7 8 11
0
22
1 6 7 10 13 15 17 22
2 10 15 16 20 21
3 5 14 16 17
4 8 9 12 14 15 19 20 22
5 9 19
6 14
7 12 14
8 10 20 22
9 11
10 11 15 16
11 18 20
12 15 19
13 16 20 22
14 16 22
15 17 20
17 22
21 22
0
10
1 3 4
2 4 8 10
3 5 8 9
5 7 9
6 8
0
3
1 2 3
2 3
0
5
1 2 3 4
2 3 4 5
3 4 5
4 5
0
0
Problem Description Link:
Problem Id:
315
