Link to problem:- http://www.codechef.com/problems/SUBARRAY
Link to solution:- http://www.codechef.com/viewsolution/7071035 Can anyone tell me the testcase my code gives wrong output for.
Link to problem:- http://www.codechef.com/problems/SUBARRAY
Link to solution:- http://www.codechef.com/viewsolution/7071035 Can anyone tell me the testcase my code gives wrong output for.
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | Benq | 3676 |
| 2 | jiangly | 3670 |
| 3 | Kevin114514 | 3657 |
| 4 | maroonrk | 3355 |
| 5 | Um_nik | 3353 |
| 6 | squareOf105 | 3346 |
| 7 | tourist | 3343 |
| 8 | strapple | 3324 |
| 9 | heuristica | 3322 |
| 10 | jiangbowen | 3291 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | Qingyu | 158 |
| 2 | nik_exists | 150 |
| 2 | maspy | 150 |
| 4 | AmShZ | 144 |
| 5 | Um_nik | 141 |
| 6 | Errichto | 139 |
| 7 | adamant | 137 |
| 8 | BledDest | 134 |
| 9 | maroonrk | 133 |
| 10 | qwexd | 130 |
I have an excellent advice. Write stress test for your solution. Just make solution in O(n2) or O(n3) (it is not important, the simpler the better solution) and ran it against yours for many small random test cases.))) This approach is better than asking people to understand your code.
It seems that it's a good advice for checking TLE problems using generation of big random input tests. But when the problem is wrong answer — how to obtain expected result for every input?
write another solution (brute force) that works for small test cases.