I have written the code for Maximum length bitonic subarray problem. I have tried all type of sample input and the code is computing the results correctly. But still it unable to pass all the test cases after submission.
Now the unlock the test cases under the solution section is not working for me. So need the test cases to know where I am going wrong in my code.
here is my code.
Hey
Try running your code on the following case:-
10
6
12 4 78 90 45 23
8
20 4 1 2 3 4 2 10
1
10
4
10 20 30 40
4
40 30 20 10
100
79 6 62 23 206 45 48 379 233 409 386 17 413 368 321 466 197 154 193 325 349 57 295 68 176 267 487 90 131 186 99 247 263 21 109 11 258 450 425 451 371 406 250 334 230 257 490 84 181 464 156 20 27 198 241 105 400 269 127 132 151 282 24 238 392 80 345 445 252 396 217 359 462 125 353 297 458 196 378 19 130 52 424 338 275 426 141 346 268 232 41 72 189 213 422 66 397 222 287 77
100
2 47 30 459 447 236 324 449 223 418 300 394 157 94 477 173 163 23 434 482 384 183 9 388 151 342 79 487 146 271 62 225 452 433 232 455 166 286 320 400 486 229 485 213 53 67 440 391 263 488 393 65 197 237 55 205 491 178 379 141 268 168 303 349 407 243 296 363 247 12 120 288 87 292 424 128 99 290 371 309 204 112 307 404 476 28 489 227 129 358 156 46 297 441 161 252 111 26 284 186
100
465 326 22 183 376 243 269 422 90 417 48 94 177 449 95 32 4 420 476 359 234 407 141 193 146 457 125 50 175 182 86 348 221 153 436 3 155 116 290 170 372 301 33 277 24 400 452 286 250 227 225 428 304 259 416 375 291 31 440 381 161 211 115 431 438 184 462 297 463 315 38 318 84 27 336 202 147 405 467 178 410 331 456 262 408 426 176 44 85 242 461 16 188 237 1 247 219 190 235 289
100
492 420 375 474 28 49 322 309 10 320 6 397 246 177 457 221 121 349 240 267 17 262 26 429 386 368 438 218 286 184 101 472 287 200 247 352 388 4 20 356 250 140 13 147 366 5 132 119 111 308 408 487 243 496 400 212 396 55 382 73 380 210 113 237 466 266 99 377 161 27 125 22 39 43 195 326 274 47 378 252 18 131 453 259 232 143 324 336 338 355 479 273 412 436 379 421 403 126 173 112
100
350 273 151 84 253 274 335 245 250 131 336 422 115 36 57 268 338 437 371 419 184 110 13 242 12 16 195 135 397 318 85 4 315 370 120 185 357 59 311 142 125 225 472 180 51 257 93 366 17 47 157 70 215 15 20 459 28 170 30 74 270 222 199 139 80 96 488 368 359 333 92 289 189 321 58 497 423 481 11 418 203 475 269 340 146 178 439 346 279 323 259 112 495 141 296 322 208 86 238 309
@mahimahans111 Thanks!
This is the output of my code for above input.
5
5
1
4
4
6
6
7
7
7
I tried the same input with the editorial code also. I am getting the same output as above. But still my code can’t pass all the test cases on submission.
Hey
Sending other inputs, check them also
Testcase:-
64
83
1 3 4 4 11 12 12 13 13 15 16 22 24 31 38 38 43 47 49 54 54 54 64 66 67 69 70 70 71 73 77 77 83 84 90 90 99 33 1 3 5 6 6 7 11 12 16 20 21 23 24 26 27 28 31 31 32 34 35 35 42 48 49 51 53 57 60 62 64 70 72 75 75 76 78 79 80 81 86 86 87 91 96 45
3 5 14 30 36 36 44 55 67 68 70 73 83 86 93 72 0 7 8 9 9 15 18 21 21 23 26 29 31 35 41 49 49 55 58 60 62 75 77 78 82 85 89 90 96 47
24 34 35 36 39 42 43 50 53 66 66 70 79 82 85 91 97 69 3 3 4 7 8 15 23 23 32 32 32 32 35 40 41 41 48 54 55 57 59 61 72 75 83 88 96 97 99 26
6 24 42 46 52 53 53 60 62 64 74 74 74 82 86 86 87 8 8 10 17 28 30 80 87 92 77
2 4 12 13 45 47 56 90 17 0 0 5 9 10 11 13 14 14 15 16 17 18 19 20 21 23 27 27 28 29 35 35 36 38 39 41 42 43 46 47 48 49 50 52 56 57 58 60 61 62 64 65 68 68 69 69 70 71 73 73 76 78 79 79 80 80 81 81 81 82 83 83 85 89 89 92 97 5
10 31 21 28 63 27
11 20 48 72 79 81 91 7 6 14 23 23 24 28 45 50 60 62 73 74 76 77 80 80 81 87 91 62
2 3 6 8 10 11 11 12 12 13 13 16 18 19 19 19 19 22 24 27 29 30 34 34 34 35 36 37 37 41 41 42 46 46 49 51 53 54 55 58 64 66 75 76 81 81 82 87 88 90 93 94 95 96 98 63 5 18 51 52 77 84 58
1 4 5 6 8 10 13 15 17 20 20 22 23 27 28 28 33 35 37 38 39 40 41 42 42 43 44 44 45 45 47 48 52 53 54 56 57 57 61 61 62 63 63 64 71 74 76 76 76 78 82 90 92 93 97 99 99 8 87
0 1 2 6 8 8 11 11 12 13 13 17 19 20 25 27 29 29 31 33 34 34 35 38 44 45 45 49 53 55 55 56 60 60 61 63 65 66 67 68 71 72 72 74 78 79 83 84 88 88 95 96 96 97 99 63 0 5 6 10 15 26 28 28 37 38 41 41 47 51 54 59 60 63 76 77 80 80 84 86 88 92 92 93 96 97 98 8
4 16 31 32 64 91 11 52 22
7 10 14 28 33 35 41 45 51 54 64 66 66 68 74 97 51 5 10 14 21 65 99
2 9 14 23 26 51 53 58 63 63 73 81 84 93 97 97 98 24 0 0 1 5 5 6 7 8 8 8 10 11 12 16 16 17 17 18 18 19 21 22 23 24 25 25 25 27 27 28 28 28 30 33 34 34 34 37 38 38 40 41 42 49 49 50 51 52 52 54 55 57 59 60 67 68 69 72 73 73 75 76 76 79 82 84 85 87 87 88 88 88 90 90 91 91 92 94 95 95 98 99
1 3 4 5 6 17 21 24 24 24 25 25 26 32 35 35 38 38 38 39 40 40 40 44 44 45 45 45 46 49 49 49 49 50 51 53 55 59 59 59 60 60 64 65 68 70 70 70 74 74 76 79 83 83 84 84 88 88 92 97 97 97 97 98 98 59 4 5 6 6 7 9 13 13 14 21 23 24 26 33 35 35 35 42 44 45 45 48 49 51 53 54 54 77 78 88 88 95 96 22
9 12 55 80 99 82 7 10 16 17 20 22 27 32 40 41 45 50 82 83 88 89 14
83 90 37 13 29 32 34 38 42 42 65 72 74 88 64
0 4 4 13 16 16 19 19 20 27 36 39 48 51 57 57 59 61 69 69 71 74 74 80 91 91 74 1 1 2 3 12 17 17 22 23 23 33 37 39 41 47 47 49 53 54 56 56 59 63 67 67 68 68 69 70 75 81 87 92 92 96 97 98 60
8 28 38 41 53 63 69 79 89 90 70 0 1 6 6 7 9 11 12 12 14 16 18 19 20 21 23 25 30 31 32 33 42 44 44 47 50 51 51 53 55 57 57 59 60 63 68 70 72 73 75 75 78 83 83 84 91 95 96 98 14
67 5 9 12 28 33 57 59 67 68 71 80 82 85 11
13 44 60 94 97 57 6 22 69 93 98 69
0 7 13 24 25 29 41 49 62 84 98 99 12 3 4 5 6 7 7 8 9 10 12 13 16 17 19 21 22 22 23 25 28 29 34 34 35 38 39 39 41 41 45 45 46 52 52 53 53 53 54 56 56 57 57 59 61 62 63 63 64 67 74 75 75 82 87 90 97 29
15 19 28 35 64 89 38 1 2 3 23 28 31 33 35 48 49 50 53 59 64 65 75 77 80 82 83 86 98 72
0 4 6 13 14 14 14 15 17 17 18 19 22 22 23 23 24 27 29 29 30 31 33 33 34 34 34 36 37 38 39 41 43 45 46 46 47 47 53 56 61 61 63 63 66 67 67 69 70 72 72 75 77 78 79 80 80 81 82 82 84 84 88 92 95 98 58 6 11 25 59 66 91
2 3 3 4 4 5 5 6 7 7 8 8 8 11 11 12 15 15 16 20 21 22 24 24 25 27 29 31 31 33 36 40 40 40 40 42 45 45 47 47 49 51 52 56 56 57 57 59 61 61 62 64 64 65 66 66 66 67 67 68 68 71 72 72 73 75 75 76 76 78 81 83 84 84 86 88 88 88 89 89 91 91 93 94 94 95 97 98 99 20 3 95
1 6 10 14 14 15 16 18 19 20 20 27 28 29 30 32 33 34 36 38 40 40 44 46 47 49 51 57 57 58 64 70 70 72 74 75 75 77 78 79 80 82 82 85 86 91 92 94 96 79 4 7 8 9 9 13 18 18 19 21 29 33 34 36 40 43 44 45 46 53 56 61 64 64 64 72 73 73 73 75 79 80 80 83 84 85 89 91 91 92 92 93 95 97 99 11
8 18 28 34 37 63 94 36 42 54 68 11
84 6 21 21 24 35 39 44 73 89 92 65
7 7 8 9 10 11 11 12 15 16 22 27 27 28 28 32 32 32 33 37 40 43 50 51 51 53 54 58 59 63 63 65 65 67 69 69 73 74 75 75 75 79 84 85 86 87 89 93 96 96 31 11 12 21 25 34 37 70 76 78 80 80 91 96 97 99
0 1 7 8 9 9 10 12 13 16 16 18 20 21 22 22 22 23 24 26 26 28 28 29 29 29 29 30 31 31 31 33 34 34 37 50 51 52 52 52 56 57 58 59 67 70 70 71 72 73 74 75 77 77 78 79 79 81 81 81 81 83 85 89 89 90 91 93 95 95 99 69 7 10 11 12 16 17 18 25 26 31 35 38 47 47 47 48 50 58 65 76 79 80 84 87 88 91 92 60
3 4 5 6 7 8 9 11 12 15 16 17 19 19 19 20 25 29 30 31 32 33 34 34 35 38 39 39 41 41 47 47 48 48 50 56 59 64 64 67 68 71 72 75 82 83 83 84 85 88 88 89 93 93 94 95 95 99 84 46 64
0 0 1 5 8 8 10 13 14 15 15 16 17 18 22 23 27 27 27 27 30 33 34 34 35 38 39 43 43 43 44 45 47 50 57 58 61 61 64 65 72 72 73 73 75 76 77 79 84 84 86 89 91 93 96 98 85 15 27 48 49 55 61 94 55
0 3 5 11 25 27 27 28 28 29 30 31 32 32 35 36 38 39 41 43 44 45 47 48 50 54 55 55 62 63 65 65 69 69 70 71 74 74 79 80 84 85 86 87 89 93 94 39 2 8 12 77 80 86 94 63
3 8 15 17 18 20 20 24 25 27 27 27 27 31 37 38 52 54 59 64 69 69 76 88 90 91 91 96 97 67 9 10 12 13 14 18 20 23 28 29 29 35 37 41 42 46 49 52 59 67 67 68 69 69 70 71 71 76 77 80 97 97 98 49
6 19 22 26 32 41 42 44 48 51 58 62 63 69 77 84 85 87 91 34 0 5 6 8 10 18 22 23 23 23 25 25 25 29 32 35 36 37 37 39 41 42 54 67 76 80 88 97 99 81
1 16 17 17 19 20 37 46 50 54 60 84 87 94 94 96 93 0 2 2 3 5 6 7 8 13 13 13 14 15 15 16 17 18 19 19 22 24 29 34 36 40 41 42 42 43 46 48 49 50 51 52 53 55 58 58 66 67 67 67 70 70 71 72 72 72 73 75 75 77 82 83 87 91 93 94 94 97 97 99 99 21
21 78 95 72 1 2 3 12 13 22 39 42 44 47 62 62 73 73 78 86 87 54
17 39 43 58 76 79 80 90 95 97 86 0 1 6 8 16 16 20 20 27 35 38 42 42 42 44 46 50 51 51 53 57 57 61 61 63 66 66 67 67 73 75 76 77 78 80 82 83 85 88 90 95 96 98 33
2 5 5 6 8 22 23 30 32 34 35 36 45 62 65 66 68 89 93 93 55 10 16 33 37 39 52 55 78 80 86 86 97 10
80 94 3 6 21 39 57 59 60 69 77
0 1 3 7 9 12 19 20 21 22 25 28 29 38 42 44 46 48 56 58 62 65 65 67 74 75 77 77 80 87 88 89 94 95 96 96 98 98 6 4 5 8 11 12 15 17 17 26 32 33 35 40 42 44 44 48 53 53 55 57 57 58 58 61 63 64 68 69 78 79 80 84 84 85 88 90 92 15
1 17 18 27 32 36 37 40 74 77 79 80 94 48 79 79
2 36 2 5 5 11 11 12 13 14 16 17 18 20 25 26 26 26 28 28 31 31 33 33 34 35 35 36 37 38 39 40 42 43 43 44 45 48 49 50 51 51 53 54 55 55 57 60 61 61 61 62 62 62 63 63 64 66 67 67 67 67 68 68 70 71 73 79 79 79 81 81 82 83 93 96 97 97 98 39
1 5 16 17 19 21 30 31 41 51 53 60 64 65 65 70 72 72 74 76 82 84 85 93 95 11 13 24 25 32 35 43 51 58 60 62 71 86 97 23
47 70 76 97 9 3 7 7 10 14 20 24 25 35 52 59 64 71 89 90 90 91 93 39
7 19 22 25 33 36 39 47 48 49 53 56 60 60 65 74 87 92 82 2 5 8 15 18 21 25 34 36 36 41 46 63 70 74 80 84 85 86 91 99
0 0 2 3 6 7 7 13 20 20 21 21 24 24 26 31 32 34 36 37 39 41 45 45 45 47 47 47 48 49 52 57 60 66 67 70 75 75 76 76 80 81 81 86 88 90 93 94 97 99 20 1 6 6 18 18 18 20 26 28 28 28 29 29 32 33 34 35 36 38 39 39 41 42 45 45 45 46 49 56 57 58 59 59 62 62 63 65 65 66 68 73 76 88 91 94 95 99 99 38
7 8 14 14 21 27 37 46 47 49 64 70 70 71 76 87 22 0 9 11 17 30 32 33 37 41 48 51 55 55 56 59 61 86 92 92 93 96 87
9 19 27 27 29 34 42 45 47 56 57 67 78 80 82 85 86 89 91 93 97 97 84 2 3 3 3 5 5 6 7 7 7 12 12 15 15 15 16 16 19 20 20 21 23 23 24 25 26 26 26 30 34 35 35 35 39 41 42 44 44 45 52 53 58 58 60 64 65 65 66 68 71 71 72 74 82 87 92 93 93 94 96 97 98 99 99 79
9 20 37 37 40 43 54 55 55 65 65 74 74 76 76 80 85 90 96 1 3 5 6 7 7 9 9 9 12 14 20 23 23 24 27 27 28 31 31 33 33 34 40 42 42 43 46 47 49 50 50 50 54 55 57 60 61 63 64 66 67 75 75 75 76 76 78 78 78 80 82 84 87 87 87 91 92 93 94 92
3 3 4 6 8 8 11 11 11 12 13 15 15 15 16 18 20 23 24 26 26 26 26 27 27 27 28 28 29 31 34 35 36 36 37 38 38 39 42 43 43 43 47 48 48 49 55 55 57 59 59 60 61 61 62 63 64 66 69 70 70 71 71 77 78 80 81 83 84 87 89 90 93 95 96 98 99 99 86 1 36 44 62 64 66 71 71 72 83 85 90 91 20
1 23 53 66 3 18 29 49 65 67 71 72 74 77 79 81 82 87 91 96 95
22 33 34 45 54 57 65 76 87 90 92 99 47 1 3 3 4 7 14 16 16 18 22 23 23 23 23 25 25 27 29 30 30 30 35 37 37 37 38 38 38 39 41 41 43 44 45 46 47 47 48 49 51 51 53 55 55 55 57 59 59 60 60 60 62 63 63 67 68 70 71 71 75 75 76 81 82 83 83 83 84 84 85 86 89 90 91 93 96 96 97 97 99 99 99 13
1 16 58 76 80 91 93 99 6 22 43 56 95 44
7 15 18 26 54 63 96 53 1 1 4 7 9 13 16 16 20 25 26 28 41 43 43 46 47 51 54 57 59 59 62 63 69 69 70 74 76 84 84 88 93 94 95 96 2
28 5 31
9 14 53 93 43 2 17 23 24 24 27 29 31 36 39 43 51 54 57 62 64 65 67 68 73 74 78 88 91 92 93 71
1 1 8 14 15 21 22 25 35 39 58 69 72 73 75 75 85 85 93 93 95 97 98 1 0 2 2 4 7 7 7 9 10 10 12 13 15 16 18 19 24 31 33 33 37 39 44 45 48 52 54 55 59 61 69 72 73 75 79 80 84 85 86 88 88 89 92 95 96 99 99 49
1 7 8 9 11 13 14 14 15 16 19 21 21 25 35 36 37 39 42 44 55 56 61 62 66 69 69 71 74 77 78 80 83 85 87 88 88 91 94 96 96 99 8 30 43 47 90 96 99 9
46 54 54 59 60 67 70 37 77 55
32 40 85 95 96 98 9 2 3 6 10 12 14 17 24 25 25 26 26 27 30 34 34 38 43 43 46 49 51 52 52 58 62 62 62 63 64 70 72 73 75 75 77 77 81 81 82 83 87 90 92 93 94 95 99 44
2 7 15 20 20 25 26 36 38 45 50 51 52 53 54 65 65 79 84 85 86 89 91 91 98 98 99 99 34 1 15 19 26 30 41 48 50 52 56 65 68 75 90 90 53
0 1 3 3 5 7 9 12 18 19 24 25 28 30 37 38 38 42 42 43 43 49 52 52 59 63 64 68 68 68 70 71 74 79 80 80 81 82 82 84 86 88 89 90 94 95 97 99 94 57 60 67 72 89
0 0 0 3 4 4 5 5 6 7 10 11 13 14 17 17 19 20 20 20 21 21 26 29 32 35 37 37 40 44 45 45 48 48 48 59 59 63 71 71 71 71 74 76 77 82 84 85 87 90 91 97 98 99 53 0 2 3 4 15 24 27 30 32 32 33 37 39 49 55 58 62 63 64 67 67 68 70 73 76 76 82 82 83 83 85 88 91 93 52
7 7 9 12 17 17 30 40 42 54 57 58 59 62 71 75 79 80 86 94 96 71 5 8 8 9 11 13 13 24 28 31 34 36 37 47 53 55 61 62 65 69 70 75 76 77 79 87 87 90 91 98
Output:-
45
29
29
19
68
3
19
57
58
57
7
18
81
67
16
11
37
49
13
7
56
22
68
91
51
8
10
52
73
60
58
49
33
29
64
17
43
22
8
40
14
77
26
18
20
52
21
64
60
80
16
82
9
36
2
26
47
43
8
48
30
50
56
30
already done ma’am. 
Thanks