View Code of Problem 19

# include<stdio.h>
int main(void)
{
  int n,i,j,a[100];
  while(scanf("%d",&n)!=EOF&&n)
  {
      for(i=0;i<n;++i)
      {
          scanf("%d",&a[i]);
      }
      int sum,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