单行最大子矩阵和问题

题目描述
给定1×N的单行矩阵，矩阵每个元素都是-127到+127之间的整数。请找到一个连续子矩阵，使得其元素之和最大。例如行矩阵0 -2 -7 0 -2 11 -4 13 -5 -2，最大子矩阵和为11+(-4)+13=20.

输入数据
多组测试数据，每组数据的第一行为一个整数 N (N<=100)，第二行包含N个整数，为行矩阵的N个元素，每个元素介于-127到127之间。

输出数据
最大子矩阵之和，每组对应一行。

样例输入

10
0 -2 -7 0 -2 11 -4 13 -5 -2

样例输出

20

#include<iostream>
#include<vector>
using namespace std;


int main()
{
	int n;
	while (cin >> n)
	{
		vector<int> a;
		for (int i = 0; i < n; i++)
		{
			int temp;
			cin >> temp;
			a.push_back(temp);
		}
		int tempSum = 0;
		int maxSum = a[0];
		for (int j = 0; j < n; j++)
		{
			tempSum = (tempSum + a[j]) > a[j] ? (tempSum + a[j]) : a[j];
			if (tempSum > maxSum)
				maxSum = tempSum;
		}
		cout << maxSum<<endl;

	}


	return 0;
}