vermish77's blog

Why TLE?
By vermish77, history, 21 month(s) ago, In English

I think my solution has a time complexity of O(nlogn) as I am doing binary search on answer but it still gives TLE, why is it giving TLE . This is the problem link:- https://mirror.codeforces.com/contest/126/problem/B

This is my solution:- https://mirror.codeforces.com/contest/126/submission/271378723

Please help in this

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

Comments Comments (1)
| Write comment?
»
21 month(s) ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

The function f works in "n square" complexity in the worst case for comparing deque again and again.

→ Reply