Discussion @ 1774. Barber of the Army of Mages @ Timus Online Judge

wildCoder Week Test Cases ... [5] // Problem 1774. Barber of the Army of Mages 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

Pooya Zafar Re: Week Test Cases ... [4] // Problem 1774. Barber of the Army of Mages 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.

Sandro (USU) Re: Week Test Cases ... [3] // Problem 1774. Barber of the Army of Mages 15 Oct 2010 03:03

You are right. The problem will be investigated.

Sandro (USU) Re: Week Test Cases ... [2] // Problem 1774. Barber of the Army of Mages 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.

vgu Re: Week Test Cases ... [1] // Problem 1774. Barber of the Army of Mages 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.

Sandro (USU) Re: Week Test Cases ... // Problem 1774. Barber of the Army of Mages 25 Oct 2010 12:16

At current moment it is impossible (technically) to rejudge online contest without changing final standings.

Discussion of Problem 1774. Barber of the Army of Mages