Cod sursa(job #660622)

Utilizator Victor10Oltean Victor Victor10 Data 13 ianuarie 2012 11:34:15
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <cstdio>
int main(){
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	int n,i,nrc,ls=1,ldr,sum=-2000000000,summax=-2000000000,lsb;//nrc- numarul curent(ce tocmai l-am citit)
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&nrc);
		if(sum+nrc>=nrc){
			sum+=nrc;
		}
		else{
			ls=i;
			sum=nrc;
		}
		if(sum>summax){
			lsb=ls;
			ldr=i;
			summax=sum;
		}
	}
	printf("%d %d %d",summax,lsb,ldr);
}