Cod sursa(job #502296)
Utilizator | George Marcus PlayLikeNeverB4 | Data | 18 noiembrie 2010 19:29:24 |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 75 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.41 kb |
#include <stdio.h>
int i,N,st,dr,A,S,max;
void pd()
{
max=-2000000000; st=1; dr=1; int ind;
for(i=1;i<=N;i++)
{
scanf("%d",&A);
if(S>=0)
{
S=S+A;
if(S>max)
{
max=S; st=ind; dr=i;
}
}
else
{
S=A;
ind=i;
}
}
}
int main()
{
freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
scanf("%d",&N);
pd();
printf("%d %d %d",max,st,dr);
}