Cod sursa(job #1149117)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 21 martie 2014 14:41:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>
#include<limits.h>

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

int i,s,smax,end,start,n,x,pmin=0,smin=0;
scanf("%d",&n);
s=0;
smax=INT_MIN;

for(i=1;i<=n;++i){
    scanf("%d",&x);
	s+=x;
	if(s-smin>smax){
		smax=s-smin;
		start=pmin+1;
		end=i;
	}
	if(s<smin){
		smin=s;
		pmin=i;
	}
}
printf("%d %d %d",smax,start,end);
return 0;
}