Cod sursa(job #2486300)

Utilizator emanuel27iIonescu Emanuel emanuel27i Data 2 noiembrie 2019 17:15:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n,s,smax,stmax,drmax,st,x;
    cin>>n>>s;
    smax=s;st=stmax=drmax=1;
    for(int i=2;i<=n;++i){
        cin>>x;
        if(s<0)
            s=0,st=i;
        s+=x;
        if(s>smax)
            smax=s,stmax=st,drmax=i;
    }
    cout<<smax<<' '<<stmax<<' '<<drmax;
}