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

Автор Alhussain, 11 лет назад, По-английски

Dear all,

In Round #248 — Div 2, Problem B — Kuriyama Mirai's Stones (433B - Kuriyama Mirai's Stones)

I submitted a solution for Problem B (6697154) It failed during the system test (Time limit exceeded on test 46)

I am wondering why.

My solution passed tests 42, 43 and 45 which contains the maximum allowed input in about 343 ms. How it failed and gave TLE (2000 ms) with case 46 which is simpler than the above cases.

If there was an error in the system, how can I contact the responsible to solve this problem?

Thanks in advance.

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

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

Test 46 is actually an anti-java7-quicksort test generated by a contestant in the form of a hack. Your solution got TLEed since the quicksort degenerates to the worst case O(N ^ 2) situation.