Cod sursa(job #497545)

Utilizator Magnuscont cu nume gresit sau fals Magnus Data 2 noiembrie 2010 20:45:59
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <stdio.h>

int max=-2147483648,i,a,b,n,x,s,c;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=n;++i)
    {
        scanf("%d",&x);
        s+=x;
        if (s<0) {s=0;c=0;}
        else
        {
            ++c;
            if (s>max) {max=s;a=c;b=i;}
        }
    }
    printf("%d %d %d",max,b-a+1,b);
    return 0;
}