Cod sursa(job #645017)

Utilizator emy_0o7Grigore Emil emy_0o7 Data 7 decembrie 2011 23:43:10
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.63 kb
#include<stdio.h>
int main()
{
 int a[50],i,sum,aux,inc1=0,inc2=0,sf=0,n;
 FILE *in,*out;
 in=fopen("ssm.in","r");
 out=fopen("ssm.out","w");
 printf("Tastati numarul de elemente:");
 fscanf(in,"%d",&n);
 printf("Dati valori vectorului:");
 for(i=0;i<n;i++)
 {
  printf("a[%d]=",i);
  fscanf(in,"%d",&a[i]);
 }
 sum=a[0];
 aux=a[0];
 for(i=1;i<n;i++)
 {
  if(sum<=0)
  {
   sum=0;
   inc1=i;
  }
  sum=sum+a[i];
  if(aux<=sum)
  {
   aux=sum;
   inc2=inc1;
   sf=i;
  }
 }
 printf("Subsecventa de suma maxima este:");
 fprintf(out,"%d%d%d",aux,inc2,sf);
 fclose(in);
 fclose(out);
 system("pause");
}