View Code of Problem 19

# include<stdio.h>
int main(void)
{
  int n,i,j,a[100],max,sum;
  while(scanf("%d",&n)!=EOF&&n)
  {
   for(i=0;i<n;++i)
   {
     scanf("%d",&a[i]);
   }
    max = a[0];
    for(i=0;i<n;++i)
    {
      sum = 0;
      for(j=i;j<n;++j)
      {
        sum = sum + a[j];
        if(sum>max)
          max = sum;
      }
    }
    printf("%d\n",max);
  }
  return 0;
}

Double click to view unformatted code.


Back to problem 19