Cod sursa(job #269187)
Utilizator | Data | 2 martie 2009 17:12:09 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 60 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<stdio.h>
int in,sf,ri,rf,i,j,k,a,s,n;
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d%d",&n,&s);
k=s;
in=1;
sf=1;
for (i=2;i<=n;i++)
{
scanf("%d",&a);
s+=a;
sf++;
if (s>k)
{
k=s;
ri=in;
rf=sf;
}
if (s<0)
{
s=a;
in=i;
sf=i;
}
}
printf("%d %d %d\n",k,ri,rf);
return 0;
}