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

Автор _Balerion, 4 месяца назад, По-английски

i was trying to solve this problem and i got tle on test 12

why ?

https://codeforces.net/contest/939/submission/277938020

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

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

There are two likely cases here:

  1. Your binary search never terminates

  2. You used more than 7 query (I think this is likely since you're doing ternary search wrong)

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

You have in your code while(l <= r). This loop will never end.