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

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

there is a solution with almost O(n)
Послано maxi 17 фев 2015 12:34
#include <iostream>
using namespace std;
int n,A[1002],i,maxi,S[1002],st,dr,rez;
int main()
{   cin>>n;
    for(i=1;i<=n;i++)
        cin>>A[i];
    S[1]=A[1];
    for(i=1;i<=n;i++)
        if(S[i-1]<=0)
            S[i]=A[i];
        else
            S[i]=A[i]+S[i-1];
    rez=-1000000;
    for(i=1;i<=n;i++)
        if(S[i]>rez)
            rez=S[i];
    cout<<rez;
    return 0;
}
Re: there is a solution with almost O(n)
Послано organmusic 29 апр 2015 20:50
it's just a joke, isn't it?