Cod sursa(job #269875)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 3 martie 2009 15:29:10
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 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);
\*sum = ncrt;
pcrt = 1 ;
pinint = 1;
pfin = 1;  *\

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


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