View Code of Problem 19

#include<iostream>
using namespace std;
int main()
{
	int n,i,sum,temp_sum,j,sum_zong;
	while(1){
		cin>>n;
		if(n==0)	break;
		int a[n];
		for(i=0;i<n;++i){
			cin>>a[i];
		}
		
		sum=a[0];		
		for(i=0;i<n;++i){
			temp_sum=0;			
			for(j=i;j<n;++j){
				temp_sum+=a[j];
				if(sum<temp_sum)
					sum=temp_sum;
			}			
		}										
		cout<<sum<<endl;						
	}
}