View Code of Problem 19

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
   int n,sum;
   while(cin>>n&&n!=0)
   {
   	  int a[n];
   	 for(int i=0;i<n;i++)
   	   cin>>a[i];
   	   int max=a[0];
   	 for(int j=0;j<n;j++)
   	 { sum=0;
   	    for(int k=j;k<n;k++)
   	      {  
			 sum=sum+a[k];
			 if(sum>max) max=sum;   	      	
			 } 	 	
		}
      cout<<max<<endl;		
		
   }
 } 

Double click to view unformatted code.


Back to problem 19