Cod sursa(job #303372)

Utilizator ZillaMathe Bogdan Zilla Data 9 aprilie 2009 19:59:25
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <stdio.h>

int n,v,min,suma=-2000000000,s,poz1,poz2;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;++i)
        {
            scanf("%d",&v);
            s+=v;
            if(s-min>suma)
                {
					suma=s-min;
                    poz2=i;
                }
			if(min>s)
				{
					min=s;
					poz1=i;
                }
        }
    printf("%d %d %d",suma,poz1+1,poz2);
    return 0;    
}