Cod sursa(job #477290)

Utilizator barneystinsonBarney barneystinson Data 14 august 2010 03:41:30
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

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

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