Cod sursa(job #265906)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 24 februarie 2009 18:55:17
Problema Subsecventa de suma maxima Scor 95
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>=0)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;
}