Cod sursa(job #2801831)

Utilizator TudorNMnegoita tudor mihai TudorNM Data 16 noiembrie 2021 22:32:00
Problema Subsecventa de suma maxima Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n=0,nr=0,i=0,poz1=0,poz2=0,mx=0,st=0,dr=0,ant=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>nr;
        if(nr+ant>nr)
        {
            ant=nr+ant;
            poz2=i;
        }
        else
        {
            ant=nr;
            poz1=poz2=i;
        }
        if(ant>mx)
        {
            mx=ant;
            st=poz1;
            dr=poz2;
        }
    }
    if(st==0)
        st=1;
    cout<<mx<<" "<<st<<" "<<dr;
    return 0;
}