Cod sursa(job #270645)

Utilizator DrakeDemonSebestin Dragos DrakeDemon Data 4 martie 2009 12:47:05
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 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%d",&n,&ncrt);
sum = ncrt;
poz = 1;

for(i=2;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;   
}