I was trying to solve this problem before watching the CB webinar on DP part 2. Just wanted to know if my approach is right and why is it giving WA on some of the test-cases. Here is my submission.
The test-cases where it is failing are:
Input
100 100 96
11 79 47 73 77 66 50 32 26 38 8 58 45 86 35 49 63 13 35 61 52 44 16 80 32 18 8 4 49 90 78 83 72 3 86 71 96 93 97 60 43 74 58 61 21 96 43 92 31 23 64 60 14 77 27 45 71 27 49 41 40 22 72 50 14 73 72 91 39 54 62 42 70 15 9 90 98 36 80 26 64 25 37 27 40 95 32 36 58 73 12 69 81 86 97 7 16 50 52 29
Participant's output
127 1
Jury's answer
127 0
Input
100 100 301
364 290 417 465 126 48 172 473 255 204 188 417 292 80 129 145 26 439 239 442 496 305 431 84 127 473 81 376 50 489 191 25 273 13 72 230 150 89 166 325 314 461 189 472 498 271 299 259 112 289 284 105 407 221 219 218 344 133 221 477 123 409 396 199 496 396 8 68 47 340 187 153 238 121 448 30 198 347 311 306 35 441 56 310 150 222 208 424 218 109 495 238 283 491 132 255 352 62 409 215
Output
509 6
Answer
509 9