子数组的最大累加和问题

牛客上的一道题：
给定一个数组arr，返回子数组的最大累加和
例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.
题目保证没有全为负数的数据
要求
时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1)

该题的本质是一个个往后累加，若过程中累加和小于0，那么就需要将前面的数都舍掉，继续重新从下一个数累加，过程中需要保存累加的最大值，若加上后一个数大于前面的值，则对最大值重新赋值，反之则不变。

int maxsunofSubarray(vector<int>& arr)
{
	int s = 0,p=0;
	for (int i=0;i<arr.size();i++)
	{
		if ((s+=arr[i]) < 0)
		{
			p = max (s,p);
		}
	}
return p;
}