Lower bound on empty set is TL!? Or something like that.

Revision en2, by radoslav11, 2015-12-30 22:30:56

While solving Goodbye 2015, E i was getting TL on test 11. Now after the contest I decided to see what was the problem.

After some debugging I found that when you do lower bound on an empty set it gives TL:

http://mirror.codeforces.com/contest/611/submission/15127498 — AC
http://mirror.codeforces.com/contest/611/submission/15126396 — TL11

The only difference is if(s.size() == 0) break;

So I want to ask if there are similar issues with the std::set.

PS: This was a good lesson for me. Next time I wont try debugging one solution for 2 hours and will solve the other problems.

Tags set, c++, lower bound

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English radoslav11 2015-12-30 22:30:56 161
en1 English radoslav11 2015-12-30 22:00:35 511 Initial revision (published)