Cod sursa(job #753943)

Utilizator Victor10Oltean Victor Victor10 Data 30 mai 2012 21:01:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <cstdio>

int main () {
	
	freopen ("ssm.in", "r", stdin);
	freopen ("ssm.out", "w", stdout);
	
	int n, i, nrc, Sc = 0, Smax = -2147483648, ppc = 1, ppb, upozb;
	
	scanf ("%d", &n);
	
	for (i = 1; i <= n; ++ i) {
		scanf ("%d", &nrc);
		Sc += nrc;
		if (Sc > Smax) {
			Smax = Sc;
			ppb = ppc;
			upozb = i;
		}
		if (Sc < 0) {
			Sc = 0;
			ppc = i + 1;
		}
	}
	
	printf ("%d %d %d\n", Smax, ppb, upozb);
}