题目：
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，
因此输出为该子数组的和18。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	vector<int> vr;
	int a = 0;

	while ( !(cin >> a).eof() )
	{
		vr.push_back(a);
	}

	typedef vector<int>::const_iterator IR;

	int max = 0;
	int present = 0;
	IR i = vr.begin();

	while ( i != vr.end() )
	{
		present += *i;
		if (  present > max )
			max = present;
		if ( present < 0 )
			present = 0;
		i++;
	}

	cout << max << endl;
	return 1;
}