Cod sursa(job #410704)
Utilizator | Data | 4 martie 2010 15:49:30 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 65 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.36 kb |
#include<stdio.h>
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
int n,val,end,i,j=0,beg=1,sum=0,sol=-2000000000;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&val);
if(sum>0) sum+=val, j++;
else sum=val, beg=i, j=0;
if(sum>sol) sol=sum, end=beg+j;
}
printf("%d %d %d",sol,beg,end);
return 0;
}