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

Discussion of Problem 1774. Barber of the Army of Mages

Week Test Cases ...
Posted by wildCoder 14 Oct 2010 13:16
Hi ,....
A Greedy Algorithm Gets AC but it is Wrong ...
for example for this Test Case The AC code says No
5 2
1 2
1 3
2 3
4 2
4 2
Re: Week Test Cases ...
Posted by Pooya Zafar 14 Oct 2010 23:51
Hi

I think it is better to add some more test cases to run out wrong algorithms insteat of this few tests that authors say.
Re: Week Test Cases ...
Posted by Sandro (USU) 15 Oct 2010 03:03
You are right. The problem will be investigated.
Re: Week Test Cases ...
Posted by Sandro (USU) 17 Oct 2010 18:16
Some anti-greedy tests were added. Problem was rejudged (submits from the online contest were not rejudged).
We apologize to all authors who solved this problem using greedy algorithm and got wrong AC verdict because of weak tests.
Re: Week Test Cases ...
Posted by vgu 25 Oct 2010 11:07
Why submits from online contest were not rejudged? I think, it's better to rejudge all submits. But final standings from online contest must not be changed.
Re: Week Test Cases ...
Posted by Sandro (USU) 25 Oct 2010 12:16
At current moment it is impossible (technically) to rejudge online contest without changing final standings.