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

Revision en4, by rick_sanchez_c-137, 2017-06-24 19:54:54

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 lower_bound from the STL multiset)

Hello!

Regarding this problem, my code (not avaible anymore) 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)