Cod sursa(job #366615)

Utilizator belgun_adrianBelgun Dimitri Adrian belgun_adrian Data 22 noiembrie 2009 09:59:34
Problema Subsecventa de suma maxima Scor 75
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdlib.h>
#include <stdio.h>

int n, x, max = 0, s = 0, ii, jj, imax, jmax;


int main ()
{
	freopen ("ssm.in", "r", stdin);
	freopen ("ssm.out","w", stdout);
	
	scanf ("%d", &n);
	for (int i = 0; i < n; i++)
	
	s = 0; 
	ii = 1; jj = 1;
	
	for (int i = 0; i < n; i++)
	{
		scanf ("%d", &x);
		if (s + x > x)
		{
			s += x;
			jj = i + 1;
		}
		else
		{
			s = x;
			ii = i + 1;
			jj = i + 1;
		}
		if (s > max)
		{
			max = s;
			imax = ii;
			jmax = jj;
		}
	}
	
	printf ("%d %d %d\n", max, imax, jmax);
	return 0;
}