Cod sursa(job #2737413)

Utilizator AndreiD31Dragan Andrei AndreiD31 Data 4 aprilie 2021 18:48:39
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n,st,s,start,finish,i,maxim=INT_MIN,x;

int main()
{
    f>>n;
    st=1;
    for(i=1;i<=n;i++)
    {
        f>>x;
        s+=x;
        if(s>maxim)maxim=s,start=st,finish=i;
        if(s<0)s=0,st=i+1;
    }

    g<<maxim<<" "<<start<<" "<<finish;
    return 0;
}