Cod sursa(job #373798)

Utilizator titusuTitus C titusu Data 15 decembrie 2009 08:40:52
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
using namespace std;
#include <cstdio>


int main(){
	int start,stop,x,n,sum=0,sumMax=-(1<<30),i,index;
	freopen("ssm.in","r",stdin);
	scanf("%d%d", &n,&x);
	sum=x;
	start=stop=1;
	index=1;
	for(i=2;i<=n;++i){
		scanf("%d",&x);
		if(sum<0)
			sum=x,index=i;
		else
			sum+=x;
		if(sum>sumMax)
			sumMax=sum,start=index,stop=i;
	}
	freopen("ssm.out","w",stdout);
	printf("%d %d %d",sumMax,start,stop);
	return 0;
}