Обсуждение @ 1296. Гиперпереход @ Timus Online Judge

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

Обсуждение задачи 1296. Гиперпереход

A faster solution

Послано Ivan Nicolae 23 фев 2005 17:10

Is there a faster solution that the one with 3 for's. I would apreciate if there is one.

O(N) time, O(1) additional memory

Послано Ves 24 фев 2005 19:00

Re: A faster solution

Послано Ira Kane 17 апр 2007 22:09

Yes, using dynamic programming (i use this method and stuck at WA 7)