Cod sursa(job #282118)

Utilizator nparfene2004Parfene Narcis nparfene2004 Data 16 martie 2009 21:54:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<stdio.h>

int main()
{
 long s,smax,p,pmax,l,lmax,x,n,i ;

 freopen("ssm.in","r",stdin) ;
 freopen("ssm.out","w",stdout) ;

 scanf("%ld", &n) ;
 scanf("%ld", &x) ;
 s = smax = x ;
 p = pmax = 1 ;
 l = lmax = 1 ;
 if (s<0)
    {
      s = 0 ;
      p = 2 ;
    }
 for (i=2 ; i<=n ; i++)
  {
   scanf("%ld", &x) ;
   s += x ; l++ ;
   if (s > smax) { smax = s ; pmax = p ; lmax = l ;}
   if (s < 0) {s = 0 ; p = i+1 ;}
  }

 printf("%ld %ld %ld\n", smax, pmax, lmax) ;

 return 0 ;
}