Cod sursa(job #648051)

Utilizator emy_0o7Grigore Emil emy_0o7 Data 12 decembrie 2011 22:59:52
Problema Subsecventa de suma maxima Scor 65
Compilator c Status done
Runda Arhiva educationala Marime 0.48 kb
#include<stdio.h>
int main()
{
 int sum,aux,x;
 long n,inc1=1,inc2=1,sf=1,i;
 FILE *in,*out;
 in=fopen("ssm.in","r");
 out=fopen("ssm.out","w");
 fscanf(in,"%lu",&n);
 fscanf(in,"%d",&x);
 sum=x;
 aux=x;
 for(i=2;i<n;i++)
 {
  fscanf(in,"%d",&x);
  printf("%d",x);
  if(sum<=0)
  {
   sum=0;
   inc1=i;
  }
  sum=sum+x;
  if(aux<=sum)
  {
   aux=sum;
   inc2=inc1;
   sf=i;
  }
 }
 fprintf(out,"%d %lu %lu",aux,inc2,sf);
 fclose(in);
 fclose(out);
}