Cod sursa(job #278802)

Utilizator andreivFMI - vacaroiu andrei andreiv Data 12 martie 2009 15:29:17
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include <stdio.h>
int main()
{long int n,i,x,s,max,st,stp,incep,opr;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%ld",&n);
scanf("%ld",&s);max=s;st=1;stp=1;incep=1;opr=1;
for (i=2;i<=n;i++)
{
 scanf("%ld",&x); if (((s+x)>x)&&(s!=0)) {s+=x;stp=i;} else {s=x;st=i;stp=i;}
 if (s>max) {max=s;incep=st;opr=stp;}
 }
printf("%ld %ld %ld",max,incep,opr);


return 0;}