ENG  RUSTimus Online Judge
Online Judge
Online contests
About Online Judge
Frequently asked questions
Site news
Problem set
Submit solution
Judge status
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
back to board

Discussion of Problem 1112. Cover

Weak tests
Posted by Loky_Yuri [USTU] 12 Sep 2007 14:07
I solved this problem with gready algo and get AC (thanks weak tests). So my program failed on this test:
1 5
2 6
3 7
4 8
5 9
6 10
My AC prog gives
5 9
But of cause it is wrong! And correct answer is 2 segments. I think some new test should be added. GOOD LUCK!
Re: Weak tests
Posted by Sandro (USU) 12 Sep 2007 21:01
Your test is added, but you are the only author who lost AC. :) By the way, we believe that tests in this problem are weak. If you have more tests you can send them to acm_support@acm.timus.ru .
Re: Weak tests
Posted by Loky_Yuri [USTU] 13 Sep 2007 09:41
Now I returned my AC! )) Just another gready algo. Anyway, thanks for the adding!