Cod sursa(job #2864208)

Utilizator Matei_PanzariuMatei Panzariu Matei_Panzariu Data 7 martie 2022 18:08:31
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
long long s,smax,st,dr,start=1,n,x;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        if(s<0)
        {
            s=0;
            start=i;
        }
        s+=x;
        if(s>smax)
        {
            smax=s;
            st=start;
            dr=i;
        }
    }
    cout<<smax<<' '<<st<<' '<<dr;
}