Cod sursa(job #653987)

Utilizator andreidanAndrei Dan andreidan Data 29 decembrie 2011 12:52:27
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda avram_simulare_3 Marime 0.4 kb
#include <cstdio>
long long  a[6000000], s[1000000];
int main()
{
	int n,i,su=0,max=-9999999,j,ini,ins;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	
	scanf("%d", &n);
	
	for(i=1;i<=n;++i){
		scanf("%lld", &a[i]);
	}
	
	for(i=1;i<=n;++i){
		su=0;
		for(j=i;j<=n;++j){
			su=su+a[j];
			if(su>max) {max=su;ini=i;ins=j;}
		}
	}
	printf("%d %d %d", max,ini, ins);
	}