Cod sursa(job #280284)
Utilizator | Data | 13 martie 2009 12:12:24 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include<stdio.h>
int main()
{
int i=0,n,x,sc=0,smax=0,pi=0,pim=0,pom=0;
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&n);
while(n--)
{
i++;
scanf("%d",&x);
sc+=x;
if(sc>smax)
{
smax=sc;
pim=pi;
pom=i;
}
if(sc<0)
{
sc=0;
pi=i+1;
}
}
printf("%d %d %d\n",smax,pim,pom);
return 0;
}