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

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

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

A faster solution

Послано Darth Niculus(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

Re: A faster solution

Послано Worrapat Boonyarittipong 17 апр 2007 22:09

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