Cod sursa(job #635151)

Utilizator DaicuDaicu Alexandru Daicu Data 18 noiembrie 2011 16:09:20
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<stdio.h>
int main(){
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	long n,smax=0,s=0,pozb,poze,poz,x;
	scanf("%ld",&n);
	scanf("%ld",&x);
	s=smax=x;
	pozb=poz=1;
	for(int i=2;i<=n;i++){
		scanf("%d",&x);
		s+=x;
		if(s<=x){
			s=x;
			poz=i;
		}
		if(s>smax){
			smax=s;
			pozb=poz;
			poze=i;
		}
	}
printf("%ld %ld %ld",smax,pozb,poze);
return 0;
}