View Code of Problem 19

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

Double click to view unformatted code.


Back to problem 19