Cod sursa(job #613307)

Utilizator alexdmotocMotoc Alexandru alexdmotoc Data 21 septembrie 2011 09:35:47
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
# include <iostream>
using namespace std;

int N , maxim = 0, sum , x[6000005];

int main ()
{
	int inceput , sfarsit;
	
	freopen ("ssm.in" , "r" , stdin);
	freopen ("ssm.out" , "w" , stdout);
	
	scanf ("%d" , &N);
	
	for (int i = 1 ; i <= N ; ++i)
	{
		scanf ("%d" , &x[i]);
		
		sum = 0;
		
		for (int j = i ; j >= 1 ; --j)
		{
			sum += x[j];
			
			if (sum > maxim)
			{
				maxim = sum;
				inceput = j;
				sfarsit = i;
			}
		}
		
	}
	
	printf ("%d %d %d" , maxim , inceput , sfarsit);
	
	return 0;
}