Cod sursa(job #674183)

Utilizator pykhNeagoe Alexandru pykh Data 5 februarie 2012 19:23:27
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<cstdio>
using namespace std;

const char in[]="ssm.in";
const char out[]="ssm.out";

int suma, x, minpoz, maxpoz, max, n;

int main()	
{
	freopen(in,"r",stdin);
	freopen(out,"w",stdout);
	
	scanf("%d", &n);
	
	for(int i = 1 ; i <= n ; ++i)
	{
		scanf("%d", &x);
		if(suma <= 0 ) suma = x, minpoz = i;
		else suma += x;
		
		if(suma > max) max = suma, maxpoz = i;
	}
	printf("%d %d %d\n", max, minpoz, maxpoz);
	
	return 0;
}