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

Правка en2, от 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.

Теги set, c++, lower bound

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский radoslav11 2015-12-30 22:30:56 161
en1 Английский radoslav11 2015-12-30 22:00:35 511 Initial revision (published)