Cod sursa(job #261189)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 17 februarie 2009 22:17:36
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <cstdio>

int N, S, pi, pf, max, ppi;

int main()
{
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);

	int i, x;

	scanf("%d",&N);
	pi = 1;
	for (i = 1; i <= N; i++)
	{
		scanf("%d",&x);
		if (S < 0)
		{
			S = x;
			pi = i;
		}
		else S += x;
		if (S > max) {ppi = pi; pf = i; max = S;}
	}

	printf("%d %d %d\n",max, ppi, pf);
	return 0;
}