March of the Penguins
Problem Number:
12 125
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
1
3 9.0
2 7 0 9
8 1 4 3
7 3 9 9
Random Input:
50
5 37.8
0 17 2 11
17 38 10 3
43 8 2 8
44 22 1 5
45 33 3 12
1 50.9
12 30 9 37
18 90.2
20 17 5 26
30 6 6 18
42 12 3 12
3 8 0 4
0 39 7 5
29 46 1 2
21 34 7 46
2 28 7 23
30 1 4 4
38 29 3 15
31 32 0 4
17 34 1 4
6 46 10 34
9 12 3 3
23 34 1 1
16 5 8 55
40 22 6 9
42 41 7 22
4 12.3
1 45 1 1
43 32 7 43
49 41 3 5
19 33 6 12
14 48.0
31 8 9 15
46 47 0 5
25 14 10 26
43 26 10 66
47 7 0 3
8 13 9 11
27 43 0 4
30 12 4 3
36 10 3 2
47 10 0 3
5 48 5 13
43 19 6 33
41 33 8 31
44 9 0 3
15 40.2
20 22 10 58
6 12 6 17
37 21 3 3
42 20 1 3
28 14 10 33
28 26 7 14
8 35 9 63
49 46 8 32
11 25 4 5
21 32 10 52
38 10 2 9
38 49 1 6
3 49 6 23
1 6 10 43
9 46 2 4
5 82.5
29 29 9 35
7 48 2 1
17 33 10 28
7 17 9 36
33 5 8 54
20 27.9
46 34 5 21
46 36 1 2
25 2 9 35
12 12 0 5
50 32 7 4
41 38 5 23
37 10 1 2
22 22 5 18
3 20 5 9
46 17 4 17
31 23 7 36
42 21 5 27
21 28 10 60
49 28 9 58
44 44 4 24
29 4 2 11
18 43 9 32
38 28 10 21
22 45 1 1
26 4 2 12
14 38.8
16 16 9 59
9 48 7 19
30 31 4 20
25 3 9 23
20 24 2 2
41 5 6 14
26 7 4 1
8 0 7 11
20 8 9 33
26 47 4 25
14 17 6 19
49 45 6 5
15 12 2 3
14 6 3 10
6 70.2
2 49 0 1
43 46 7 13
50 9 4 8
9 19 9 19
26 50 0 3
30 31 10 30
4 92.3
13 24 2 5
13 31 7 5
34 1 5 11
20 7 4 8
8 51.4
16 16 0 2
24 47 2 11
50 23 1 3
37 9 10 31
14 34 1 1
39 45 6 7
6 7 4 28
47 7 4 19
18 57.5
28 14 7 33
17 49 2 2
7 31 5 13
12 46 9 6
16 14 4 18
33 40 1 5
24 39 4 6
31 31 6 38
9 16 0 3
12 31 1 7
44 36 0 1
10 47 0 1
28 5 8 50
1 16 0 1
27 35 1 4
32 40 6 42
6 3 7 45
29 20 10 47
15 98.1
30 10 9 1
15 50 4 17
4 27 1 4
29 41 3 15
1 1 4 22
12 3 8 38
42 47 0 3
0 0 0 2
27 44 9 32
19 49 7 5
2 7 8 37
18 35 10 11
31 1 2 10
25 28 9 16
35 44 2 11
2 66.5
13 6 2 12
10 23 7 18
17 40.8
15 35 0 1
28 2 0 2
40 18 5 28
36 23 0 5
12 34 6 22
5 41 7 49
45 37 9 16
10 4 10 46
17 1 6 26
3 6 5 4
38 14 3 17
22 25 9 54
44 2 2 12
38 27 4 17
37 50 10 27
45 14 8 43
6 2 2 12
18 43.9
34 21 0 5
26 20 4 1
1 36 2 14
38 42 2 7
13 25 9 25
26 15 9 33
36 41 7 29
25 24 7 39
43 41 4 21
14 14 9 25
38 28 6 6
24 38 6 36
43 6 3 10
41 41 10 12
41 0 10 18
34 11 9 30
18 42 10 61
45 13 4 21
8 42.4
21 35 5 6
7 43 10 5
3 21 9 55
14 5 0 5
5 36 0 1
14 40 9 61
22 14 9 42
35 30 9 35
7 72.3
50 11 3 5
41 39 1 4
48 44 10 47
0 47 9 56
6 7 1 6
41 17 2 1
30 20 2 6
10 68.0
42 14 4 21
20 16 8 29
26 29 8 20
24 49 10 65
47 12 8 18
22 6 0 4
9 0 3 10
19 37 0 2
11 25 10 35
11 9 3 4
17 26.4
18 13 4 23
8 13 3 16
14 40 7 16
14 44 6 12
39 39 3 2
42 25 1 7
37 33 8 3
12 3 10 15
39 49 9 29
22 21 0 4
38 39 8 46
7 12 4 28
49 34 7 28
12 14 10 70
39 35 7 1
28 28 5 15
34 17 7 20
20 91.5
3 24 4 4
5 9 3 19
3 41 10 8
28 21 6 19
17 32 5 23
5 37 9 23
50 42 6 28
28 47 5 32
13 5 7 6
35 36 6 30
20 48 3 15
24 21 9 34
23 3 9 54
17 16 0 2
35 47 0 2
4 26 6 5
22 43 1 7
47 5 8 27
13 48 6 3
19 6 10 28
11 55.2
43 6 6 20
2 40 2 5
16 47 1 6
42 5 6 14
45 9 10 69
6 3 1 4
41 45 9 4
31 32 5 3
24 17 0 5
50 10 3 19
16 17 4 13
3 66.7
36 24 4 23
11 26 9 39
9 46 2 4
7 62.6
39 46 2 10
5 38 5 27
29 19 3 8
5 23 7 21
47 15 3 20
37 12 1 4
42 43 4 2
9 81.1
0 9 0 4
26 50 2 14
14 38 3 17
23 14 8 35
17 40 1 4
33 18 3 8
18 9 5 9
10 15 0 5
9 15 7 23
5 18.4
37 15 6 28
3 7 2 11
29 12 10 57
42 43 4 10
28 35 10 4
17 96.8
33 23 5 11
47 17 3 13
30 9 6 25
8 8 7 12
5 29 4 13
1 46 7 9
9 15 8 16
46 31 1 3
4 25 9 7
10 30 6 27
20 1 0 2
9 5 4 4
12 26 6 32
24 14 4 10
47 34 6 17
49 4 9 24
20 32 2 8
14 83.6
8 11 7 41
50 39 8 19
50 11 5 21
44 34 0 4
15 29 3 15
32 45 2 3
16 8 3 7
49 22 6 20
24 0 0 4
12 31 9 25
30 7 7 16
11 13 5 21
12 11 9 26
8 39 10 20
13 43.5
48 13 0 1
22 17 0 5
24 18 7 5
35 47 10 51
47 17 7 42
27 23 7 11
6 37 9 11
1 20 0 3
43 17 3 5
38 50 4 14
16 41 0 4
30 2 7 42
2 10 8 33
10 8.7
26 10 6 23
25 25 4 12
0 6 0 5
44 31 0 4
10 33 3 4
40 29 6 26
34 7 3 16
4 23 1 5
21 28 10 14
42 10 5 31
4 34.8
44 2 6 42
6 42 5 11
28 35 8 10
36 11 4 18
4 55.0
4 18 9 23
4 42 0 4
14 38 3 9
48 6 3 16
17 24.2
5 4 5 29
16 8 7 40
45 25 1 1
4 36 5 14
11 12 2 3
6 10 7 26
44 25 1 2
10 28 0 5
1 3 1 3
48 43 7 3
22 16 2 8
27 45 4 24
24 18 3 2
3 35 7 27
40 28 0 1
6 43 8 50
36 18 9 25
2 71.1
27 27 10 70
7 40 2 8
1 62.4
50 39 1 4
5 14.0
27 4 2 5
33 40 1 3
17 31 8 16
27 28 6 13
4 39 6 33
4 59.1
8 36 9 20
45 15 7 30
11 1 2 5
26 5 2 7
8 72.1
25 37 4 19
18 49 0 1
26 34 3 10
3 40 4 15
21 1 0 4
49 5 7 16
4 12 2 7
30 46 4 28
20 13.6
31 36 5 2
44 18 6 41
27 10 10 4
24 13 0 5
21 12 3 12
49 39 10 33
32 35 8 41
4 31 4 5
4 34 4 19
37 43 8 51
9 29 1 5
29 7 4 8
3 36 10 44
15 15 6 6
9 37 8 42
0 15 2 1
40 31 7 1
4 23 3 19
27 41 0 5
40 34 1 6
7 18.5
2 17 2 13
44 37 10 69
3 28 3 10
33 35 3 17
23 32 7 27
29 43 10 8
48 7 2 11
18 70.8
34 19 7 3
16 12 2 13
44 37 4 11
20 8 3 1
38 11 6 27
9 2 7 38
29 33 8 4
43 12 7 47
15 27 0 2
0 36 4 1
28 17 8 26
24 47 5 30
27 12 2 1
48 44 7 12
1 43 1 5
39 32 6 35
44 49 4 7
27 47 6 27
3 45.6
1 42 3 21
36 48 3 6
22 34 6 16
14 59.9
7 11 6 26
43 28 8 34
15 21 5 31
45 14 6 3
45 21 1 3
19 29 8 36
17 10 7 3
23 47 5 7
29 46 8 14
21 16 8 54
13 17 9 58
42 24 6 9
1 0 0 4
6 43 1 6
10 32.3
19 33 1 5
24 36 5 8
46 28 6 30
32 28 0 3
41 6 7 5
9 5 10 42
3 31 2 5
39 10 6 33
21 5 7 48
32 40 6 41
3 79.6
0 29 1 1
31 34 1 7
1 39 0 3
8 39.9
19 1 6 5
25 35 2 3
31 17 7 14
27 36 8 51
49 6 2 2
10 31 9 48
24 40 9 6
47 14 1 3
3 95.5
26 45 10 67
20 43 3 18
13 24 4 25
1 36.3
21 29 2 14
11 51.3
8 2 0 5
44 11 10 61
49 26 1 6
4 0 2 1
37 26 2 12
41 40 4 10
18 47 8 47
28 5 6 23
1 49 1 6
5 3 1 2
29 3 4 1
Problem Description Link:
Problem Analysis Link:
Problem Id:
12125
