Cod sursa(job #1455631)

Utilizator Player1Player 1 Player1 Data 28 iunie 2015 17:36:10
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <stdio.h>

int main(){
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);

	int N, S, Smax;
	int x, i, start, start2, end;

	scanf("%d ", &N);

	S = Smax = 0;
	start = start2 = 1;
	for(i=1; i<=N; i++){
		scanf("%d ", &x);
	
		S += x;
		if(S < 0){
			S = 0;
			start2 = i + 1;
		} else {
			if(S > Smax){
				Smax = S;
				end = i;
				start = start2;
			}
		}

	}

	printf("%d %d %d",Smax, start,end);

	return 0;
}