Cod sursa(job #2024372)

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