Cod sursa(job #704636)

Utilizator blue_phoenixPosea Elena blue_phoenix Data 2 martie 2012 19:16:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <stdio.h>

int main(){
   int ic=1,jc=1,sumac;
   int im=1,jm=1,sumam;
   FILE *fin=fopen("ssm.in","r");
   int n;
   int aux,i;
   fscanf(fin,"%d",&n);
   fscanf(fin,"%d",&aux);
   sumac=sumam=aux;
   FILE *fout=fopen("ssm.out","w");
   for(i=2;i<=n;i++){
      fscanf(fin,"%d",&aux);
      if(sumac>=0){jc=i;sumac+=aux;}
       else {ic=jc=i;sumac=aux;}
       if(sumac>sumam){sumam=sumac;im=ic;jm=jc;}
   }
   fprintf(fout,"%d %d %d\n",sumam,im,jm);
return 0;
}