Cod sursa(job #382201)

Utilizator petrecgClinciu Glisca Petre petrecg Data 13 ianuarie 2010 09:31:21
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <stdio.h>
long i,n,s,smax,st,idx,fin,x;
int main()
{freopen("ssm.in","r",stdin);
 freopen("ssm.out","w",stdout);
 scanf("%ld",&n);smax=-2000000000;idx=1;
 for(i=1;i<=n;++i)
  { scanf("%ld",&x);
    if(s<0){s=x;idx=i;}else s=s+x;
	if(s>=smax){smax=s;st=idx;fin=i;}
  }
 printf("%ld %ld %ld",smax,st,fin);
 fclose(stdin);fclose(stdout);
 return 0;
}