Блог пользователя code_fille

WA on a codechef problem
Автор code_fille, 9 лет назад, По-английски

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.

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

→ Ответить
  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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?

    → Ответить
    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      write another solution (brute force) that works for small test cases.

      → Ответить