v1p3r_jr's blog

Getting weird TLE on a problem
By v1p3r_jr, history, 2 months ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

test for eps = 2e-6

→ Reply
  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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??

    → Reply