Cod sursa(job #269878)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 3 martie 2009 15:30:37
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<stdio.h>

int n,ncrt,poz,pinit,pfin,smax,sum,i;

int main(){
FILE *f = fopen("ssm.in","r");
FILE *g = fopen("ssm.out","w");
fscanf(f,"%d\n",&n);

for(i=1;i<=n;i++){
	fscanf(f,"%d",&ncrt);
	if(sum<0){
		poz = i;
		sum = ncrt;
	}
	else
		sum+=ncrt;
	if(sum>smax){
		pinit = poz ;
		pfin = i;
		smax = sum;
	}
}
fprintf(g,"%d %d %d",smax,pinit,pfin);


fclose(f);
fclose(g);
return 0;
}