Cod sursa(job #2868309)

Utilizator BogdanDuminicaDuminica Bogdan BogdanDuminica Data 10 martie 2022 20:58:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,s,i,smax,st,dr,a[6000002],start;
int main()
{
    fin>>n;
    smax=-2000000000;
    s=-1;
    for(i=1;i<=n;i++)
    {
        fin>>a[i];
        if(s<0)
            s=0, start=i;
        s+=a[i];
        if(s>smax)
            smax=s, st=start, dr=i;
    }
    fout<<smax<<' '<<st<<' '<<dr;
    return 0;
}