Cod sursa(job #477429)

Utilizator barneystinsonBarney barneystinson Data 14 august 2010 15:42:30
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <cstdio>

FILE*f=fopen("ssm.in","r");
FILE*g=fopen("ssm.out","w");

int main(){
	
	int N,max1,suma,maxp=1,maxu=1,x,nou=1;
	
	fscanf(f,"%d %d",&N,&max1);
	suma=max1;
	
	for(int i=2;i<=N;i++){
		
		fscanf(f,"%d",&x);
		
		if(suma<0){
			suma=x;
			nou=i;
		}
		else
			suma+=x;
		if(max1<suma){
			max1=suma;
			maxp=nou;
			maxu=i;
		}
		
	}
	
	fprintf(g,"%d %d %d",max1,maxp,maxu);
	
	fclose(f);
	fclose(g);
	return 0;
}