View Code of Problem 19

#include<bits/stdc++.h> 
using namespace std;

int n;
int main(){
	int n;
	while(cin>>n){
		if(n==0)
			break;
		vector<int>v;
		for(int i=0;i<n;i++){
			int t;cin>>t;
			v.push_back(t);
		} 
		int max=v[0];
		for(int i=0;i<v.size();i++){
			
			for(int j=1;j<=v.size()-i;j++){
				int sum=0;
				for(int k=i;k<i+j;k++){
					sum=sum+v[k];
				}
				if(sum>max)
					max=sum;
			}
		}
		cout<<max<<endl;
	}
}