Same ideia from the editorial gets TLE (very clear code)

Revision en2, by rick_sanchez_c-137, 2017-06-23 01:16:34

UPDATE: The problem was found. It was that I should not have used the the generic lower_bound function from algorithm library (I should have used the specific allower_bound from the set STL)

Hello!

Regarding this problem, my code implements the same ideia from the following editorial and gets TLE.

Do you know what part of my code is too slow? In my point of view, the code is exacly equal the editorial.

Thanks a lot!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English rick_sanchez_c-137 2017-06-24 19:54:54 22 Tiny change: 'o/2EoA64) implemen' -> 'o/2EoA64) (not avaible anymore) implemen'
en3 English rick_sanchez_c-137 2017-06-23 01:17:25 15
en2 English rick_sanchez_c-137 2017-06-23 01:16:34 199
en1 English rick_sanchez_c-137 2017-06-22 22:21:26 454 Initial revision (published)