19_最大字串和

#include<iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int n, maxx, m;
	int arr[999];//存放输入的数组

	while (cin >> n) {//测试输入n
		if (n == 0) return 0;//如果是0则结束

		for (int i = 0;i < n;i++) {//输入
			cin >> arr[i];
		}

		maxx = arr[0];//记当前最大字和是arr[i]
        
		for (int i = 0;i < n;i++) {//遍历arr[i]作为字串首个数字
			m = 0;//记当前遍历的最大和为0
			for (int j = i;j < n;j++) {//循环相加
				m += arr[j];
				if (m > maxx) {//记录最大和
					maxx = m;
				}
			}
		}
		cout << maxx << endl;
	}
	return 0;
}