Cod sursa(job #735463)

Utilizator mirceadinoMircea Popoveniuc mirceadino Data 16 aprilie 2012 15:22:05
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<cstdio>
int main()
{
    int i,n,a,last,max,start=1,stop=1,startmax=1,stopmax=1;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n); scanf("%d",&a); max=a; last=a;
    for(i=2;i<=n;i++)
    {
        scanf("%d",&a);
        if(last+a>a)
        {
            last=last+a;
            stop=i;
        }
        else
        {

            start=i;
            stop=i;
            last=a;
        }
        if(last>max) {max=last; startmax=start; stopmax=stop;}
    }
    printf("%d %d %d",max,startmax,stopmax);
    return 0;
}