Cod sursa(job #3174497)

Utilizator davidgeo123Georgescu David davidgeo123 Data 24 noiembrie 2023 20:19:59
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>

using namespace std;

int main()
{
    freopen("ssm.in", "r", stdin);
    freopen("ssm.out", "w", stdout);
    int n;
    cin>>n;
    int nowsum=0, lastsum=0, nowlen=0, lastlen=0;
    int suma_max=0, x, start, stop;
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        nowsum=lastsum+x;
        nowlen=lastlen+1;
        if(nowsum<0)
            nowsum=nowlen=0;
        if(nowsum>suma_max)
        {
            suma_max=nowsum;
            start=i-nowlen+1;
            stop=i;
        }
        lastlen=nowlen;
        lastsum=nowsum;
    }
    cout<<suma_max<<' '<<start<<' '<<stop;
    return 0;
}