Cod sursa(job #612487)

Utilizator nikopolCristian Condurache nikopol Data 8 septembrie 2011 00:15:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include<stdio.h>

int main() {

	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	int V,n,i,incsp=1,inc=1,sf=1,sp=0;
	int smax = -int(2e9);
	scanf("%i",&n);
	

	for(i=1;i<=n;i++) {
	
		scanf("%i",&V);
		if(sp<0) {sp=0; incsp=i; }
		
		sp+=V;
		if(sp>smax) {
						inc=incsp;
						smax=sp;
						sf=i;	}
	}
	
	printf("%i %i %i",smax,inc,sf);
	
	
	
	return 0;
}