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

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

I have TLE... Help...
Послано Neo Nomaly 12 апр 2005 12:11
This is finding maxinmum sum in p array... I have TLE on test #13... Help...

procedure solve;
var
  i,j:longint;
begin
  a[1]:=p[1];
  max:=a[1];
  for i:=2 to n do begin
    a[i]:=p[i]+a[i-1];
    if max<a[i] then max:=a[i];
  end;
  for i:=1 to n do
    for j:=i to n do
      if max<a[j]-a[i]+p[i] then max:=a[j]-a[i]+p[i];
end;
Re: I have TLE... Help...
Послано Cybernetics Team 12 апр 2005 17:10
This can be done in O(N), yours is O(N²)