Cod sursa(job #824945)
Utilizator | Lorena Strechie LorenaS | Data | 27 noiembrie 2012 11:18:58 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.38 kb |
#include<stdio.h>
int in, sf, ri, rf, i, 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);
if (s < 0)
s=0 , in=i , sf=i-1;
s += a;
sf++;
if (s > k)
k = s , ri = in , rf = sf;
}
printf("%d %d %d\n",k,ri,rf);
return 0;
}