Cod sursa(job #502296)

Utilizator PlayLikeNeverB4George 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);
}