Lights

Problem Number: 
74
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
0
Critical Input: 
15 1 30 99 30 48 41 31 1 43 29 1 55 29 1 21 31 1 39 29 1 51 30 1 19 29 1 73 31 1 67 29 1 83 29 1 45 31 1 23 29 1 79 29 1 85 31 1 17 31 1 65 31 1 31 29 1 61 31 1 95 29 1 13 31 1 33 31 1 71 29 1 97 31 1 15 29 1 35 29 1 57 31 1 9 31 1 49 31 1 11 29 1 63 29 1 81 31 1 27 29 1 93 31 1 53 31 1 69 31 1 3 29 1 37 31 1 7 29 1 59 29 1 77 31 1 29 31 1 25 31 1 91 29 1 5 31 1 47 29 1 89 31 1 75 29 1 87 29 1 10 90 87 64 30 28 36 1 8 47 1 56 37 2 22 35 1 68 10 3 76 92 3 37 14 3 27 47 1 75 37 1 51 37 1 32 73 3 83 25 1 94 84 2 45 37 1 16 91 2 63 68 2 81 30 2 86 75 2 14 39 2 96 81 1 16 34 2 51 43 2 61 30 3 85 31 1 31 29 2 72 43 2 70 3 2 37 64 3 4 85 3 53 82 2 1 98 2 99 27 30 30 1 6 6 1 58 58 1 78 78 1 14 14 1 42 42 1 26 26 1 82 82 1 2 2 1 86 86 1 50 50 1 94 94 1 62 62 1 38 38 1 80 50 19 70 70 1 34 34 1 18 18 1 46 46 1 22 22 1 90 90 1 66 66 1 74 74 1 50 20 19 54 54 1 10 10 1 98 98 1 34 6 37 6 50 59 42 3 8 70 6 57 72 2 12 89 8 47 22 4 11 12 3 10 50 2 44 84 6 43 50 10 98 59 1 4 8 3 21 76 3 8 35 3 33 5 1 73 29 6 84 69 1 91 50 6 23 68 1 98 41 1 26 92 5 26 59 4 13 23 3 53 31 5 89 16 3 34 77 3 77 9 6 80 89 1 90 31 7 21 64 1 23 10 5 46 12 6 76 44 2 34 15 6 69 82 8 55 18 2 65 98 1 97 96 2 43 67 3 4 43 2 20 56 1 39 35 1 66 40 3 29 47 1 26 31 10 71 55 10 92 65 3 53 63 3 87 81 5 76 20 3 42 27 3 59 33 55 32 50 95 36 1 18 46 1 88 65 1 58 3 1 61 21 1 37 53 1 76 54 1 81 90 1 49 19 1 14 7 1 51 54 1 95 51 1 50 3 1 14 21 1 66 92 1 65 13 1 15 53 1 37 61 1 52 2 1 85 23 1 46 22 1 3 74 1 50 90 1 97 47 1 24 63 1 68 47 1 44 47 1 41 11 1 21 95 1 91 5 1 17 5 1 48 24 1 20 80 1 70 96 1 50 37 1 7 59 1 85 29 1 78 34 1 92 20 1 77 79 1 14 90 1 10 13 1 41 81 1 24 24 1 68 95 1 16 50 1 9 26 1 71 78 1 91 66 1 73 89 1 58 25 85 2 50 84 24 8 23 94 3 31 23 5 80 81 3 55 96 2 94 43 2 16 19 2 56 67 4 43 43 4 89 42 1 92 52 6 51 71 1 72 84 5 11 89 4 67 31 9 63 57 6 42 37 1 5 17 3 75 3 2 24 54 2 28 9 8 78 73 4 39 12 1 19 28 5 21 39 5 40 36 1 87 97 2 86 35 1 69 16 6 11 55 10 23 18 2 73 45 5 47 52 4 72 60 3 70 74 3 82 58 3 63 5 2 35 89 5 87 65 4 10 75 9 33 63 10 50 86 8 89 79 3 80 42 2 23 78 1 92 33 1 60 76 5 79 93 6 13 27 1 45 22 9 12 95 13 93 48 44 53 3 55 90 5 49 17 3 39 16 5 90 51 2 33 80 4 15 25 3 53 55 5 8 30 4 58 18 1 48 34 2 27 62 1 70 24 5 79 71 2 32 55 3 67 15 2 7 93 4 84 89 2 46 83 4 25 17 5 22 96 2 69 74 1 53 35 2 39 82 2 17 48 1 84 53 3 85 28 5 61 7 2 66 8 1 95 49 3 91 56 2 48 7 2 74 46 5 18 66 3 41 45 4 7 81 1 7 41 3 84 39 4 39 4 3 37 29 5 26 84 4 23 38 4 30 71 5 5 85 2 70 36 5 3 74 2 62 61 5 71 82 1 1 1 99 1 4 7 7 3 3 3 1 19 19 9 55 55 27 50 99 49 1 31 89 50 1 41 50 1 62 50 1 20 50 1 56 50 1 77 50 1 8 50 1 44 50 1 38 50 1 11 50 1 65 50 1 68 50 1 83 50 1 14 50 1 17 50 1 5 50 1 35 50 1 29 50 1 32 50 1 80 50 1 53 50 1 74 50 1 95 50 1 71 50 1 92 50 1 26 50 1 47 50 1 50 50 1 23 50 1 59 50 1 86 50 1 1 1 99 99 3 35 18 13 7 14 5 46 53 5 37 60 40 62 50 88 78 3 91 88 4 5 32 4 27 9 8 67 44 4 66 4 1 16 36 3 17 90 3 75 46 1 5 24 1 96 32 3 43 18 7 84 47 5 19 45 1 52 39 6 92 25 5 37 92 1 17 54 6 96 42 2 45 85 1 71 22 14 87 71 1 80 93 5 33 78 2 31 51 3 33 33 4 24 45 1 31 90 5 4 49 1 22 73 1 53 6 3 24 66 4 52 92 1 76 39 2 37 41 2 84 61 3 20 31 2 91 56 4 21 82 2 62 68 20 34 67 6 73 95 1 58 31 1 44 45 2 14 21 6 5 43 2 42 40 1 86 7 2 4 94 1 12 68 8 66 43 53 36 47 53 12 3 39 25 1 72 40 3 94 67 3 10 41 1 21 7 3 68 22 3 92 74 1 9 50 3 38 58 3 16 23 3 53 91 2 90 68 1 86 56 2 58 94 2 11 19 1 91 48 2 51 75 2 49 52 2 27 76 2 89 35 2 51 84 2 20 33 2 22 15 2 10 13 3 84 19 2 6 80 1 38 71 3 12 87 1 30 46 1 65 5 1 67 50 2 70 11 1 85 11 2 23 75 2 80 31 3 45 12 3 12 4 3 70 16 1 37 88 2 41 62 1 94 60 1 17 41 2 66 63 3 17 12 3 7 73 3 55 48 2 5 5 40 5 6 10 15 1 39 10 1 90 5 4 50 15 1 60 60 35 15 10 1 19 14 94 61 50 42 17 1 64 95 1 2 75 1 79 37 1 6 68 1 33 42 1 33 71 1 40 42 1 91 79 1 89 97 1 88 42 1 88 63 1 81 72 1 50 22 1 98 63 1 55 21 1 86 90 1 57 74 1 30 14 1 24 41 1 37 22 1 12 24 1 44 59 1 30 33 1 40 80 1 86 35 1 87 54 1 54 80 1 79 17 1 84 85 1 20 63 1 96 93 1 63 26 1 18 48 1 89 47 1 89 2 1 74 90 1 96 84 1 91 68 1 42 57 1 50 64 1 76 84 1 53 45 1 80 47 1 22 23 1 89 72 1 42 66 1 30 70 1 49 53 1 40 36 1 78 71 74 1 47 67 8 3 53 90 1 13 12 3 76 77 1 96 39 1 89 69 3 49 96 1 3 88 1 91 52 6 44 4 3 11 85 6 97 71 1 74 85 7 51 7 2 97 57 1 2 71 1 84 82 1 81 76 3 42 50 40 83 14 12 69 13 1 34 96 2 42 97 1 22 2 1 93 91 4 37 6 4 60 7 1 6 19 4 13 95 2 86 79 2 96 62 1 98 3 1 5 27 3 95 6 2 90 75 2 76 97 2 3 13 1 7 95 3 28 92 3 90 36 5 86 95 4 5 72 2 96 24 3 53 94 1 62 12 1 21 87 1 90 28 1
Random Input: 
15 78 38 1 95 1 35 38 14 1 1 99 99 1 50 50 49 1 1 1 2 1 50 50 49 47 62 54 28 1 23 69 22 17 77 11 88 1 52 63 31 82 74 63 23 1 67 75 13 3 1 1 1 1 2 2 1 80 44 62 66 1 24 73 14 7 55 77 8 0 20 1 20 98 1 20 50 1 93 16 14 21 1 51 50 47 20 20 99 99 1 2 2 1 1 99 99 98 1 50 50 49 93 25 36 82 1 43 40 31 5 50 95 50 1 50 50 10
Problem Id: 
74