Cod sursa(job #265897)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 24 februarie 2009 18:43:21
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include<stdio.h>
long n,i,a,x,m,st,stm,dr;
int main()
{
 freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
 scanf("%ld",&n);
 st=1;
 for(i=1;i<=n;++i)
    {scanf("%ld",&a);
     if(x+a>a)x=x+a;
        else {x=a;st=i;}
     if(x>m){m=x;stm=st;dr=i;}}
 printf("%ld %ld %ld\n",m,stm,dr);
 return 0;
}