Cod sursa(job #2777780)

Utilizator sims_glAlexandru Simion sims_gl Data 24 septembrie 2021 14:49:21
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include<iostream>
#include<fstream>
using namespace std;
long long s,ma,x,n,I,J,st;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    cin>>n;
    cin>>ma;
    s=ma;
    st=1;
    J=1;
    for(int i=2;i<=n;i++)
    {
        cin>>x;
        if(s+x<0)
        {
            s=x;
            st=i;
        }
        else s+=x;
        if(s>ma)
        {
            ma= s;
            I=st;
            J=i;
        }
            ma=max(ma, s);
    }
    cout<<ma<<" " <<I<<" " <<J;
}