Cod sursa(job #695640)

Utilizator blue_phoenixPosea Elena blue_phoenix Data 28 februarie 2012 13:33:44
Problema Subsecventa de suma maxima Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <stdio.h>
//#include <conio.h>
//#include <iostream.h>
//using namespace std;

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);
      //cout<<"i="<<i<<"sumac="<<sumac<<endl;
      if(sumac>0){jc=i;sumac+=aux;}
       else if(sumac<0){ic=jc=i;sumac=aux;}
       if(sumac>sumam){sumam=sumac;im=ic;jm=jc;}
   }
   fprintf(fout,"%d %d %d\n",sumam,im,jm);
   //getch();
return 0;
}