Cod sursa(job #529153)

Utilizator AndreiRSStatescu Andrei Rares AndreiRS Data 4 februarie 2011 13:33:49
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
using namespace std;

int N, X, L, S, SMAX, SP, SU;

int main(){
	freopen ("ssm.in", "r", stdin);
	freopen ("ssm.out", "w", stdout);
	
    scanf ("%d%d", &N, &S);
	SMAX = S, SP = SU = 1;
	
	for (int i=2; i<=N; ++i) {
		scanf ("%d", &X);
		if (S < 0)
			S = X, L = 1;
		else S += X, ++L;
		
		if (S > SMAX) {
			SMAX = S;
			SP = i-L+1;
			SU = i;
		}
	}
	
	printf ("%d %d %d", SMAX, SP, SU);
	
	return 0;
}