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 Id: 
12125