ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1774. Парикмахер армии магов

Week Test Cases ...
Послано wildCoder 14 окт 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 ...
Послано Pooya Zafar 14 окт 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 ...
Послано Sandro (USU) 15 окт 2010 03:03
You are right. The problem will be investigated.
Re: Week Test Cases ...
Послано Sandro (USU) 17 окт 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 ...
Послано vgu 25 окт 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 ...
Послано Sandro (USU) 25 окт 2010 12:16
At current moment it is impossible (technically) to rejudge online contest without changing final standings.