Обсуждение @ 1147. Цветная бумага @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1147. Цветная бумага

What kind of tests were added? I have WA#17, but USACO works!

Послано Alexey 9 июн 2006 18:05

Help!
Thanks.

Edited by author 09.06.2006 18:06

Re: What kind of tests were added? I have WA#17, but USACO works!

Послано Denis Koshman 12 авг 2008 23:40

I had WA7 with some old stupid solution which ran through all previous rects and split them apart. Just rewrote it with N^2*log(N) and got AC. I think that 17th test just produces too many pieces for that straight algo to work.