Cod sursa(job #644952)

Utilizator emy_0o7Grigore Emil emy_0o7 Data 7 decembrie 2011 21:07:39
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.52 kb
#include<stdio.h>
int main()
{
 int a[50],i,sum,aux,inc1=0,inc2=0,sf=0,n;
 printf("Tastati numarul de elemente:");
 scanf("%d",&n);
 printf("Dati valori vectorului:");
 for(i=0;i<n;i++)
 {
  printf("a[%d]=",i);
  scanf("%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:");
 printf("%d%d%d",aux,inc2,sf);
 system("pause");
}