Cod sursa(job #270664)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 4 martie 2009 12:59:21
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 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>=sum+ncrt){

	   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;   
}