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

Обсуждение задачи 1146. Maximum Sum

Can anybody give me some hints on O(N^3) of this problem??
Послано simon25hk 25 июн 2004 16:10
Or less than O(N^3), thanks ^o^
Re: Can anybody give me some hints on O(N^3) of this problem??
Послано Ural_??? 25 июн 2004 18:22
you can make it on O(n^2)
How?
Послано Vladimir Yakovlev (USU) 26 июн 2004 21:16
I know several O(N^3) algos, but no O(N^2). I don't think O(N^2) is possible (-)
Послано Dmitry 'Diman_YES' Kovalioff 28 июн 2004 18:51
Re: I know several O(N^3) algos, but no O(N^2). I don't think O(N^2) is possible (-)
Послано Polaris 9 июн 2007 16:43
what's the O(N^3) algo?