Cod sursa(job #2297477)

Utilizator cc4infinityCojocaru Catalin cc4infinity Data 5 decembrie 2018 21:36:02
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>

using namespace std;

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

int i,j,n,s,M=-1000000000,l,x,l1;

int main()
{
    fin>>n;
    for (i=1;i<=n;i++)
    {
        fin>>j;
        s+=j;
        l++;
        if (s>M) {M=s; x=i; l1=l;}
        if (s<=0) {s=0; l=0;}
    }
    fout<<M<<" "<<x-l1+1<<" "<<x;
    return 0;
}