Cod sursa(job #751104)

Utilizator musicxdAndrei Popa musicxd Data 24 mai 2012 12:59:00
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <cstdio>
int main () {
	int n, v[100005], i, j, s;
	
	freopen ("ssm.in", "r", stdin);
	freopen ("ssm.out", "w", stdout);
	
	scanf ("%d", &n);
	for (i=1; i<=n; ++i)
		scanf ("%d", &v[i]);
	
	int max= -2147483648, ci, cj;
	
	for (i=1; i<=n; ++i)
	{
		s=0;
		for (j=i; j<=n; ++j)
		{
			s=s+v[j];
		if (s>max) 
		{
			max=s;
			ci=i;
			cj=j;
		}
		}
	}
	
	printf ("%d %d %d", max, ci, cj);
}