Cod sursa(job #349568)

Utilizator raduzerRadu Zernoveanu raduzer Data 20 septembrie 2009 09:28:41
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdio>

int n, l, st, dr, sol, s;

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

	scanf("%d", &n);
	
	for (i = 1; i <= n; ++i)
	{
		scanf("%d", &x);

		if (s < 0)
			s = x, l = i;
		else s += x;

		if (s > sol)
			sol = s, st = l, dr = i;
	}

	printf("%d %d %d\n", sol, st, dr);
}