Strategic Defense Initiative

Problem Number: 
497
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
Critical Input: 
3 1 6 2 3 5 1 6 2 3 5 1 1 2 3
Random Input: 
128 95 112 123 122 104 59 121 103 113 116 15 59 110 116 66 22 77 29 60 53 75 53 80 50 11 18 88 14 68 75 61 61 83 10 122 86 25 41 60 24 71 113 25 48 19 67 50 2 117 101 79 123 58 87 67 75 34 86 25 45 124 113 92 51 107 99 46 71 62 101 29 103 15 63 8 105 91 34 127 22 86 94 71 76 41 83 118 60 3 48 31 57 62 123 112 57 43 44 25 116 50 106 111 78 34 70 11 73 23 124 30 4 59 48 79 53 125 128 89 98 36 70 62 113 32 10 86 42 18 34 39 60 19 37 41 91 17 16 56 67 1 75 85 9 42 14 128 128 120 106 100 9 126 45 115 38 75 95 42 83 62 7 37 126 116 97 99 107 64 78 94 123 35 89 29 22 87 77 76 115 123 107 39 10 85 98 33 124 48 58 73 4 15 3 23 119 78 53 121 99 13 23 113 9 4 108 72 55 101 46 98 107 14 73 85 53 1 62 74 3 83 111 52 35 26 75 14 83 69 120 54 25 67 113 7 49 45 99 74 94 116 41 90 107 42 38 81 86 116 128 10 87 49 86 2 30 49 101 28 114 23 27 44 108 39 89 77 13 124 15 101 73 86 20 96 118 29 53 122 101 86 112 29 125 82 105 126 114 25 52 58 100 33 16 80 98 42 31 20 70 6 22 34 76 92 52 50 65 118 107 60 89 87 88 58 67 103 9 114 55 65 120 58 58 118 90 27 16 67 21 36 21 49 37 37 13 74 63 99 102 88 79 1 37 25 118 60 23 47 110 29 89 100 82 89 75 35 25 26 22 117 104 116 84 13 66 128 30 111 116 36 80 15 71 85 60 73 46 83 36 13 105 64 78 84 77 121 101 34 40 14 73 28 69 36 18 59 50 1 28 124 126 128 40 15 11 120 1 128 55 97 119 121 45 13 116 29 91 92 113 75 101 103 25 9 117 89 5 89 98 89 4 117 98 11 44 5 13 128 22 119 36 121 55 70 23 25 34 67 113 107 5 78 112 48 50 25 118 105 103 107 41 25 1 70 98 95 110 117 1 31 13 35 124 55 4 106 48 78 62 116 124 4 57 31 58 128 35 9 107 29 96 125 88 53 45 43 117 122 114 77 47 45 80 102 89 112 63 99 26 15 9 82 54 74 89 17 22 67 117 3 89 64 26 121 93 15 76 58 22 24 14 80 67 119 13 25 128 30 105 89 66 108 69 8 33 12 24 115 123 1 17 80 95 4 62 45 56 90 107 6 7 27 98 1 74 108 32 83 63 103 90 78 57 83 85 83 95 99 15 44 20 69 76 91 3 66 26 103 73 9 93 88 83 9 47 17 26 53 45 96 53 96 121 11 19 101 116 127 112 82 85 114 95 39 126 35 68 106 111 32 120 98 27 18 120 14 87 50 43 118 17 111 123 97 67 101 43 71 128 88 52 26 43 82 99 11 33 45 83 27 2 61 85 7 44 29 53 77 15 82 122 119 9 112 69 45 17 67 82 95 26 65 46 65 104 46 57 17 20 30 102 76 126 18 108 102 15 76 36 70 40 9 58 101 22 45 22 14 24 41 111 89 22 34 44 111 105 39 84 10 116 46 49 50 12 9 122 51 38 7 116 25 68 96 15 94 87 43 111 59 95 41 69 38 117 34 119 39 43 78 58 94 51 45 22 102 14 123 99 78 20 118 96 127 17 15 76 72 128 76 83 19 43 125 119 71 105 6 32 52 113 56 93 38 104 93 56 109 28 102 19 69 8 87 52 27 97 103 75 18 23 97 81 6 56 51 3 74 5 62 90 63 37 75 84 49 5 102 103 79 37 97 96 101 106 32 125 31 41 89 57 4 112 79 43 28 52 12 20 27 94 36 3 15 71 21 101 84 96 20 60 67 18 105 49 28 3 85 71 90 117 89 2 71 115 122 19 25 88 30 65 121 3 53 28 104 106 8 18 119 31 65 126 12 89 10 11 91 121 80 117 47 128 104 26 54 36 102 108 14 14 13 60 45 24 37 43 59 76 87 77 93 66 39 104 47 64 71 69 56 11 74 60 105 3 75 7 31 75 9 46 53 4 18 89 81 103 92 48 119 116 112 27 16 23 66 73 109 48 88 68 59 95 87 26 43 25 123 103 81 71 99 67 85 74 57 97 58 84 33 14 75 62 123 45 65 34 82 63 45 6 71 111 35 66 59 89 102 19 61 68 59 17 82 3 74 93 85 109 43 48 58 88 93 124 75 62 66 93 116 22 65 18 115 21 32 81 114 60 108 101 16 16 1 63 82 56 28 121 48 49 118 72 52 49 71 27 96 21 10 111 90 96 126 103 114 47 29 27 71 77 18 53 110 38 6 115 61 91 20 80 19 111 79 127 20 24 119 36 89 124 69 10 106 71 84 124 8 64 26 47 126 50 125 121 97 85 72 57 68 53 46 112 114 35 85 125 62 117 29 15 38 30 22 20 74 75 90 90 27 59 40 125 75 80 113 118 12 73 42 6 20 63 105 92 1 36 91 26 76 51 86 112 45 122 81 65 123 96 1 46 69 6 39 116 97 87 52 26 37 117 40 112 71 43 40 14 101 112 91 95 59 15 35 50 100 50 74 40 78 32 103 104 18 121 78 32 18 72 91 89 122 12 9 47 102 96 80 114 45 57 52 87 73 79 37 103 4 120 5 32 26 44 54 72 35 26 78 10 24 82 63 56 17 119 107 76 90 15 9 34 62 1 73 42 7 56 84 59 127 44 21 53 24 47 8 62 19 11 109 118 113 73 46 57 96 64 53 21 47 95 92 126 123 118 100 13 88 94 115 24 60 73 30 50 110 80 126 124 8 70 13 18 10 97 89 1 27 120 120 55 114 29 58 108 108 47 108 16 13 56 14 20 84 118 47 3 83 71 45 33 9 101 13 10 37 9 93 33 89 2 79 106 4 26 10 64 101 84 39 126 14 119 94 58 110 13 45 8 77 21 13 19 89 25 4 32 50 9 1 18 122 75 46 112 86 11 24 31 26 2 54 4 95 119 91 23 57 96 22 89 70 93 58 104 90 68 118 97 120 102 110 14 86 100 109 24 39 122 118 88 27 77 86 10 105 40 118 38 28 53 57 124 108 35 114 57 124 84 106 71 15 90 40 101 73 89 122 108 45 94 14 114 117 25 18 15 118 18 55 54 53 35 84 88 123 77 44 46 36 120 54 107 115 85 60 116 85 44 114 100 101 91 58 67 30 68 21 26 63 101 106 17 57 84 60 35 50 19 76 14 108 37 119 84 105 33 94 117 114 1 22 13 10 28 48 45 16 94 12 82 63 25 37 117 121 104 77 16 57 23 64 56 8 39 6 39 28 23 19 38 20 59 124 25 36 72 86 18 6 42 110 17 6 1 29 4 127 60 56 37 115 68 5 102 67 110 56 119 53 115 124 76 80 35 13 120 83 83 11 114 76 87 79 94 68 85 59 82 40 13 16 107 22 109 73 45 97 87 47 56 124 8 119 34 121 19 88 96 43 12 47 82 52 38 95 16 122 52 104 13 16 72 4 4 127 11 19 6 98 37 111 69 29 23 14 115 89 1 112 103 36 60 62 38 14 100 7 96 109 69 18 61 98 102 92 107 42 33 88 88 114 60 31 50 118 108 47 44 61 31 43 117 98 29 35 3 120 102 22 55 122 112 48 108 43 34 98 47 96 45 63 72 49 55 35 102 36 22 32 31 123 62 11 24 26 29 18 124 74 11 111 120 68 45 42 126 64 72 127 114 113 51 86 25 31 39 103 108 53 37 60 59 22 60 107 95 6 29 64 47 36 3 107 18 110 128 88 127 116 86 118 14 49 3 100 109 30 119 70 102 15 21 19 82 47 105 4 42 4 77 79 26 37 60 123 89 32 112 100 15 102 46 14 120 5 38 54 98 17 31 70 98 37 93 64 14 71 117 15 75 5 31 123 102 34 49 96 100 17 99 49 124 91 44 22 121 62 95 18 107 43 125 90 98 52 4 82 59 23 5 120 100 55 20 116 14 43 107 86 53 77 111 74 71 10 114 109 81 128 72 105 104 62 1 118 96 105 83 45 27 13 14 118 20 2 43 59 33 91 34 51 79 48 123 60 82 50 44 57 127 65 41 100 54 60 54 85 112 22 80 61 10 76 73 104 113 49 112 120 3 80 102 34 65 66 77 120 74 3 88 44 75 105 41 127 89 98 57 13 34 32 86 82 5 82 90 71 109 69 75 63 2 86 27 80 64 36 24 108 72 106 62 102 65 31 93 97 118 91 65 14 57 85 108 54 79 68 62 46 76 35 80 41 119 92 10 98 102 14 125 119 28 105 81 108 40 69 78 88 51 92 125 27 21 111 95 47 78 20 89 98 121 76 40 32 41 55 32 21 12 7 21 54 20 73 75 107 126 47 48 28 22 24 1 122 39 40 12 97 47 45 41 59 36 95 77 100 121 119 12 58 114 87 11 95 44 97 104 84 77 113 7 25 64 51 128 35 101 33 116 83 59 97 98 46 100 83 15 123 110 102 118 57 31 49 96 106 18 35 54 98 5 73 95 27 47 119 111 73 43 16 86 114 29 38 57 83 56 51 112 114 51 71 116 16 31 20 70 4 18 37 18 128 51 33 65 72 42 34 81 83 95 109 82 51 116 61 78 40 124 79 83 55 59 25 118 49 78 128 114 7 46 16 15 19 6 78 17 77 1 50 40 123 101 76 24 16 27 122 122 110 4 26 14 14 1 25 17 92 110 18 75 48 70 4 102 96 66 5 52 49 56 78 35 44 54 2 123 13 119 55 16 91 14 36 56 11 127 42 106 85 57 126 100 14 7 79 62 107 110 118 56 59 13 67 103 15 45 19 9 66 99 38 53 109 63 74 79 14 17 66 12 19 81 10 76 76 81 96 67 84 9 72 47 67 17 10 96 27 3 37 107 6 17 35 115 80 46 69 113 104 15 64 16 58 102 50 91 95 115 94 48 83 70 120 105 84 84 77 53 105 124 9 21 52 54 92 90 35 7 4 9 28 89 92 71 90 9 12 69 25 54 91 61 4 7 61 70 26 127 2 90 66 16 95 116 39 128 48 25 49 99
Problem Id: 
497