Cod sursa(job #2601837)

Utilizator betybety bety bety Data 15 aprilie 2020 12:07:58
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
const int lim=6e6+6;
int main()
{
    int n,a,s=0,smax=INT_MIN,st,dr,l=1;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        cin>>a;
        if(s<0)
            s=0,l=i;
        s+=a;
        if(s>smax)
        {
            smax=s;
            st=l;
            dr=i;
        }
    }
    cout<<smax<<' '<<st<<' '<<dr;
    return 0;
}