Cod sursa(job #1135925)

Utilizator EuBossuletMuntea Andrei EuBossulet Data 8 martie 2014 16:15:57
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
using namespace std;

ifstream f("ssm.in");
ofstream q("ssm.out");

long long m=-2000000000,n,i,j,x,s,hh,beg,fin;

int main()
{
    f>>n;
    j=0;
    s=0;
    for (i=1;i<=n;i++)
    {
        f>>x;
        if (s<=0){s=x;hh=i; j=i;}
        else if (s>0){s=s+x; j++;}
        if (s>m){m=s; beg=hh; fin=j; }
    }
    q<<m<<" "<<beg<<" "<<fin;
    f.close();
    q.close();
}