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

Getting weird TLE on a problem
Автор v1p3r_jr, история, 2 месяца назад, По-английски

Hola amigos, I was trying to solve this ternary search problem -> 782B - The Meeting Place Cannot Be Changed and when I am using a for loop till 100 for calculating the answer I am getting accepted -> 250509099

But when I am using r-l<eps, then I am getting TLE -> 250509364 Please help

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

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

test for eps = 2e-6

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

    I got your point , it worked for the eps should be less 1e-6 so I tried for 9e-7 and it worked.

    But what I'm not getting is will the time complexity be affected so much i use eps = 1e-7 that it gets TLE and time difference becomes from 46ms to TLE??

    → Ответить