Alhussain's blog

TLE for Problem B in Round #248 — Div 2
By Alhussain, 10 years ago, In English

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.

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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.

→ Reply