Обсуждение @ 1693. Задача Лойда @ Timus Online Judge

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

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

Обсуждение задачи 1693. Задача Лойда

Nice problem, thanks to author (+)

Послано Vedernikoff Sergey (HSE: АОП) 22 авг 2009 01:26

Got real pleasure when was solving it. But why are limitations so small?

Re: Nice problem, thanks to author (+)

Послано Samsonov Alex [USU] 22 авг 2009 13:37

The jury solution builds the correct answer for n=30 fast enough, so it is possible to solve this problem without precalc. We decided to leave it like that.