Cod sursa(job #284247)
Utilizator | Data | 21 martie 2009 13:21:46 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | c | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <stdio.h>
long long n,max,begin,end,sum,x,y=1;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%ld",&n);
for(int i=1; i<=n; i++)
{
scanf("%ld",&x);
if(sum<0)
sum=x,y=i;
else
sum+=x;
if(max<sum)
max=sum,begin=y,end=i;
}
printf("%ld %ld %ld",max,begin,end);
return 0;
}