Cod sursa(job #1268112)

Utilizator tudor00Stoiean Tudor tudor00 Data 20 noiembrie 2014 17:08:57
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
using namespace std;

int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    int n,m,s=0,i,d,j=0,k,x;
    in>>n;
    d=1;
    in>>x;
    m=x;
    j=1;
    k=1;
    for(i=2;i<=n;i++)
    {
        in>>x;
        s+=x;
        if(s>m)
        {
            m=s;
            j=d;
            k=i;
        }
        if(s<0)
        {
            s=0;
            d=i+1;
        }
    }
    out<<m<<' '<<j<<' '<<k;
    return 0;
}