Cod sursa(job #1498390)

Utilizator Julian.FMI Caluian Iulian Julian. Data 8 octombrie 2015 15:53:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{long n,i,x;

    fin>>n;
        fin>>x;
long suma=x,inma=1,sfma=1,st=1,maxsuma=suma;
if (suma<0)suma=0;
    for(i=2;i<=n;i++)
    {fin>>x;
        suma+=x;
    if(suma>maxsuma)
        {maxsuma=suma;
         sfma=i;
         inma=st;}
    if(suma<0)
        {st=i+1;suma=0;}

    }
    fout<<maxsuma<<' '<<inma<<' '<<sfma<<endl;

}