Cod sursa(job #653982)

Utilizator ephgstefana gal ephg Data 29 decembrie 2011 12:50:50
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <cstdio>

int a[6000005];
int main () {
	int n, i,j,sc,sm=-999999,x,y;
	freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;++i)scanf("%d",&a[i]);
	if(n==1){
		printf("%d 1 1",n);
		return 0;
	}
	for(i=1;i<=n-1;++i){
		sc=a[i];
		for(j=i+1;j<=n;++j){
			sc=sc+a[j];
			if (sc>sm){
				sm=sc;
				x=i;
				y=j;
			}
		}
	}
	printf("%d %d %d",sm,x,y);
	return 0;
}