View Code of Problem 19

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