Cod sursa(job #304732)
Utilizator | Data | 15 aprilie 2009 10:24:10 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<cstdio>
int max,stmax,endmax,i,v,s,l,n;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
l=0;s=0;max = 0x80000000;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&v);
s+=v;++l;
if(s>max)
{
max = s;
stmax = i-l+1;
endmax = i;
}
if(s<0) s=0,l=0;
}
printf("%d %d %d",max,stmax,endmax);
return 0;
}