Обсуждение @ 1143. Electric Path @ Timus Online Judge

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

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

Обсуждение задачи 1143. Electric Path

Koala O(n^3) works... [1] // Задача 1143. Electric Path 27 ноя 2009 00:04

my O(n^3) dp got accepted in 0.89sec, though i used an O(n^2) algorithm later and ran much faster.

[Ural SU] GetTester Re: O(n^3) works... // Задача 1143. Electric Path 28 ноя 2009 14:50

Of course, it works. Moreover, my O(n^3) dp works in 0.48sec. And I'm sure, that it isn't limit. Obvious, that it's impossible to break O(n^3) solutions with current constraint for n.