Investing at the Market

Problem Number: 
109
Type of Problem: 
Problem Category: 
Input: 
Random Input
Critical Input
0
Critical Input: 
200 100 1 2 3 4 5 6 7 8 9 10 11 12 100 52 50 25 100 61 63 70 51 71 55 10 5 100 200 150 250 132 125 110 210 220 180 176 108 113 450 100 132 169 179 194 204 186 180 228 140 145 144 250 12 212 9 89 8 88 7 87 6 86 5 85 260 199 30 198 16 54 242 12 220 105 78 178 224 362 96 95 85 126 242 71 144 139 25 198 153 11 403 133 193 224 246 38 138 103 113 126 154 189 136 260 126 56 231 199 192 75 87 113 63 70 128 167 146 208 117 109 238 144 248 138 39 106 9 159 18 351 219 109 119 239 73 208 52 227 81 48 163 136 120 18 24 118 170 156 153 40 244 152 242 224 131 168 15 167 224 208 223 106 122 37 66 70 154 168 367 82 48 189 214 231 226 49 22 58 37 142 41 251 22 35 231 116 237 5 235 13 43 201 179 4 349 246 142 211 76 113 45 110 18 162 172 224 78 478 167 122 86 42 237 94 164 108 109 229 117 209 140 76 156 146 9 30 216 26 134 41 192 7 99 332 79 192 68 30 40 42 203 82 228 232 229 152 284 64 90 213 111 124 123 66 14 192 204 103 131 134 235 29 216 33 220 49 189 41 61 167 74 113 154 245 63 129 90 23 160 175 126 241 144 211 68 450 233 123 221 194 65 203 1 127 103 196 156 114 293 249 228 221 47 103 36 77 20 194 123 108 51 235 145 167 45 199 20 89 229 186 97 127 98 75 424 140 144 4 24 43 37 225 156 145 146 247 22 157 85 38 228 35 130 33 1 159 6 203 212 31 286 139 70 2 227 143 186 15 18 167 74 63 116 362 9 142 102 187 163 154 4 69 171 189 250 119 211 161 80 108 37 66 68 76 46 237 125 222 86 210 52 41 225 128 21 64 228 18 27 153 135 69 379 24 119 72 192 131 37 5 194 23 107 49 118 207 35 150 163 63 128 194 39 113 10 171 77 81 393 155 120 249 248 33 227 149 100 157 27 115 17 320 124 197 29 222 56 112 63 57 99 162 116 187 262 130 38 139 112 91 151 154 173 198 140 28 106 217 78 150 179 169 250 100 41 223 172 228 162 152 431 2 84 12 228 23 242 205 159 54 140 79 7 407 126 124 86 3 157 4 71 133 132 230 211 40 366 55 66 50 175 81 18 243 114 163 73 140 230 372 197 108 211 29 235 96 230 71 118 141 82 25 496 8 158 103 184 115 208 58 226 9 37 114 21 264 2 157 218 127 131 8 202 81 176 205 230 145 272 103 56 240 20 54 71 222 76 120 181 115 15 438 97 84 188 243 57 220 161 171 58 157 226 174 177 229 140 218 102 56 40 45 94 147 59 34 55 407 46 232 238 32 62 5 182 80 241 76 111 215 136 246 205 219 41 148 23 94 155 95 225 15 66 238 239 46 207 45 13 123 159 60 56 2 218 38 360 68 84 51 167 35 234 182 211 220 204 126 157 365 19 13 131 128 94 4 170 142 166 109 65 209 278 29 222 44 57 11 228 134 157 151 97 214 76 412 37 5 237 52 140 134 104 221 16 210 132 168 136 87 119 220 247 217 9 114 38 100 14 136 130 473 84 53 233 19 73 234 207 166 121 101 186 33 184 70 19 53 131 124 157 143 82 139 169 236 17 258 196 102 130 12 168 185 232 21 218 27 182 132 465 190 67 230 1 46 125 122 45 17 249 79 54 302 146 198 71 218 83 58 9 10 158 55 107 26 166 77 62 66 187 180 37 110 134 159 104 128 135 387 196 105 96 101 60 231 109 207 108 114 115 140 186 117 211 247 210 228 112 41 105 214 157 207 122 106 177 14 144 57 45 226 138 77 217 36 97 189 494 104 129 58 94 228 127 222 249 141 152 204 164 198 172 56 33 184 82 228 238 17 171 219 42 48 333 115 210 183 32 197 12 47 97 234 231 57 96 112 83 112 198 219 8 158 190 144 23 103 64 123 267 18 243 65 17 147 222 7 103 208 192 218 102 290 42 110 132 129 62 250 139 55 229 10 233 157 431 180 70 196 162 5 50 226 160 197 59 23 134 105 137 222 191 43 203 207 27 170 96 86 193 109 303 58 36 141 90 42 95 250 150 181 24 223 74 281 124 130 67 1 100 119 150 204 31 140 173 205 401 7 87 101 176 48 238 126 73 62 70 71 61 105 144 139 65 118 13 203 223 130 123 239 9 109 284 67 59 197 147 133 230 132 73 109 198 39 241 334 172 89 149 223 3 203 99 201 122 224 208 94 263 147 26 231 60 23 126 150 43 165 38 186 228 405 167 66 30 90 228 101 134 178 14 186 92 25 452 16 197 168 145 193 156 2 125 37 244 246 22 461 141 105 203 5 187 205 112 94 178 248 114 27 409 43 83 61 127 240 49 12 80 24 241 134 222 193 82 22 161 238 181 152 127 31 20 65 104 85 430 225 4 190 211 62 192 70 206 81 15 26 90 479 113 228 143 116 240 229 7 248 60 144 241 73 339 129 232 59 105 87 112 250 17 104 1 185 131 443 52 13 202 131 15 10 164 127 33 132 7 153 224 193 39 223 191 159 168 137 163 212 112 91 211 377 161 234 6 184 223 68 135 48 94 47 145 89 371 14 28 20 81 128 162 21 43 118 89 9 138 186 14 15 110 69 47 231 160 18 37 21 155 95 416 183 47 155 69 97 220 144 32 58 190 78 110 194 54 20 154 35 97 25 95 9 55 18 167 132 483 166 154 92 161 156 187 57 103 197 47 200 121 452 43 85 212 109 80 115 197 77 110 151 37 8 225 91 101 153 129 163 166 14 72 209 198 93 2 301 193 34 174 208 102 121 248 184 57 194 22 51 105 181 76 94 183 109 248 73 209 116 242 178 99 470 50 194 33 105 40 111 109 34 32 106 94 38 128 156 53 111 164 225 148 145 70 29 5 166 52 440 200 184 90 228 21 15 92 240 65 114 250 175 366 120 196 234 198 55 94 62 128 242 248 130 202 434 136 187 148 105 58 4 145 179 123 172 239 131 451 188 3 138 50 136 69 47 89 110 77 98 122 356 97 222 59 134 11 122 217 107 187 20 164 247 149 203 160 80 179 19 54 189 89 108 210 190 109 388 4 125 32 203 74 131 237 156 245 159 54 67 257 159 226 17 94 211 195 157 219 233 166 168 199 291 145 167 245 165 179 104 102 232 244 230 85 97 491 161 231 135 111 65 164 37 44 219 179 23 27 406 37 200 38 87 4 202 158 116 13 110 128 180 364 69 118 215 14 193 112 212 125 123 158 82 59 188 26 232 201 179 168 70 151 175 102 91 42 3 275 181 158 70 81 197 95 177 146 199 63 222 169 492 196 202 113 133 239 245 153 2 98 26 194 151 203 155 137 43 174 209 91 142 16 14 221 116 101 327 75 157 138 85 220 161 56 112 102 119 60 189 406 87 13 15 131 183 108 116 163 64 227 202 3 461 239 10 151 52 130 146 228 111 29 49 20 57 161 137 144 39 10 87 161 58 216 139 173 90 149 135 129 60 15 195 20 165 179 180 90 138 132 16 325 61 230 62 124 63 23 167 173 91 42 26 242 301 184 173 133 31 135 171 203 42 22 66 219 152 120 167 250 156 111 222 37 44 90 244 41 61 67 237 96 166 217 202 158 34 118 28 42 152 155 160 470 228 164 7 143 11 36 243 75 65 45 103 224 411 157 42 223 244 228 149 250 214 195 152 65 46 187 182 181 31 142 199 154 43 180 193 40 156 229 123 21 106 98 111 212 120 123 217 151 10 207 45 333 243 6 54 67 77 147 37 194 210 225 128 102 380 178 219 9 7 40 248 132 241 182 169 194 28 440 26 221 82 81 9 115 117 158 236 95 188 6 329 6 121 56 34 43 241 154 184 226 178 19 37 105 191 109 48 163 44 133 61 72 49 158 239 137 311 110 225 55 78 139 50 41 36 53 114 191 62 196 238 4 113 114 189 174 105 226 194 49 225 208 425 47 232 51 210 61 88 98 140 40 224 229 45 491 5 233 78 155 84 8 103 211 104 71 110 124 382 154 196 110 10 17 126 65 232 178 203 54 156 209 120 132 104 118 51 88 122 33 113 110 138 97 143 145 70 103 95 196 85 227 60 91 19 48 36 168 21 81 120 119 211 52 117 72 16 151 68 47 336 109 95 159 185 2 62 4 196 49 121 146 41 437 95 162 63 8 79 241 151 227 152 165 200 202 443 152 110 207 219 133 123 230 248 68 131 196 222 104 138 60 249 11 115 217 240 195 56 26 154 151 436 163 201 162 180 151 116 187 235 212 54 109 174 462 249 140 52 187 238 17 158 135 109 34 46 213 436 199 174 74 63 170 163 50 29 137 77 156 90 218 81 7 173 116 92 26 136 25 119 244 96 90 107 212 46 73 232 123 146 84 235 36 162 63 41 187 41 18 47 161 247 84 246 73 195 235 74 88 194 72 226 2 197 138 81 227 77 120 91 122 151 132 175 97 166 56 64 174 171 94 183 193 150 55 144 231 129 76 13 66 184 186 4 180 220 98 25 204 235 24 50 240 29 217 112 230 248 204 83 32 239 185 65 64 84 249 219 247 133 108 201 78 45 229 50 206 27 115 152 179 242 226 227 177 20 2 487 71 37 67 116 88 183 70 108 213 138 27 228 199 97 134 135 68 59 236 110 113 16 3 42 243 160 8 61 95 58 22 28 137 234 67 59 132 43 493 54 196 226 81 72 234 108 236 97 112 227 94 276 54 63 32 141 120 60 177 1 176 197 194 122 242 142 121 73 229 205 25 232 154 28 10 173 21 254 88 247 67 31 238 239 152 143 132 64 96 224 182 224 195 158 86 188 24 179 58 105 201 8 43 311 100 172 238 141 246 118 160 25 126 247 106 231 274 204 48 90 127 103 53 56 189 105 89 113 95 124 110 80 73 172 117 247 130 198 120 129 31 107 135 194 204 130 57 176 179 19 173 159 165 120 170 111 115 231 208 242 243 212 146 119 155 209 55 171 470 219 109 90 72 187 18 108 25 211 242 225 71 319 29 130 226 89 153 206 159 78 140 97 57 225 495 7 221 47 129 193 10 150 185 40 29 36 104 155 34 11 20 240 19 84 15 86 202 239 186 124 443 239 27 23 49 180 26 177 238 211 86 167 145 337 81 246 247 235 116 207 28 14 114 84 41 119 349 46 68 60 174 2 52 151 226 111 88 95 221 157 4 15 78 181 13 75 165 166 137 187 61 123 152 193 223 165 189 14 62 213 70 22 72 23 144 430 127 84 128 170 40 233 56 188 156 154 48 138 387 25 125 150 15 66 1 64 31 187 10 197 209 282 7 101 52 191 53 235 175 109 182 126 217 45 110 229 116 49 73 133 9 134 210 16 178 112 74 210 190 135 191 87 244 184 18 145 211 128 171 144 478 170 41 97 213 58 31 131 184 40 73 77 14 311 107 227 81 161 114 68 21 33 45 218 248 181 315 139 214 20 74 150 35 33 222 175 179 146 194 311 9 182 141 172 183 206 57 152 37 134 130 17 255 21 81 139 211 89 170 226 76 120 205 152 192 302 223 138 8 197 66 142 187 19 208 11 5 141 190 28 226 103 72 125 134 192 3 102 210 239 92 388 25 151 214 26 229 190 154 61 39 115 90 18 331 79 74 224 134 136 118 82 126 183 59 201 29 223 4 137 192 200 231 90 64 74 47 118 15 29 155 100 157 141 158 131 37 51 216 138 220 117 60 282 66 108 8 44 216 144 191 67 96 56 41 71 466 120 45 200 216 7 91 56 75 192 195 122 118 188 207 162 41 100 187 229 121 15 19 232 241 143 139 175 136 86 111 2 137 95 57 132 23 47 68
Random Input: 
10 100 1 2 3 4 5 6 7 8 9 10 11 12 100 52 50 25 100 61 63 70 51 71 55 10 5 100 200 150 250 132 125 110 210 220 180 176 108 113 450 100 132 169 179 194 204 186 180 228 140 145 144 100 90 190 80 180 70 170 60 160 150 140 44 94 260 199 30 198 16 54 242 12 220 105 78 178 224 362 96 95 85 126 242 71 144 139 25 198 153 11 403 133 193 224 246 38 138 103 113 126 154 189 136 260 126 56 231 199 192 75 87 113 63 70 128 167 146 208 117 109 238 144 248 138 39 106 9 159 18
Problem Id: 
109