Cod sursa(job #1468691)

Utilizator SagunistuStrimbu Alexandru Sagunistu Data 6 august 2015 18:34:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <cstdio>
#include <climits>

using namespace std;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int n,a,s=0,mxm=INT_MIN,li=1,lf=1,lim,lfm;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a);
        s+=a;
        lf=i;
        if(s>mxm)
            mxm=s,lim=li,lfm=lf;
        if(s<0)
            s=0,li=i+1;
    }
    printf("%d %d %d",mxm,lim,lfm);
    return 0;
}