Cod sursa(job #2024365)

Utilizator EricEric Vilcu Eric Data 20 septembrie 2017 15:08:57
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long long N,i,j,s,x,S,I,J;
int main()
{
    f>>N;j=s=S=x=0;
    for(i=1;i<=N;++i)
    {
        f>>x;
        s=s+x;
        if(s<0){s=0;j=i;}
        if(s>S){S=s;I=i;J=j;}
    }
    g<<S<<' '<<J<<' '<<I;
}