蓝桥杯算法提高VIP-和最大子序列 （C++代码）

解题思路:

_ueditor_page_break_tag_

#include <iostream>
using namespace std;
int main()
{
	int n, sum = 0, max = -(1<<32), tmp;
	cin >> n;
	for (int i = 1; i <= n; ++i)
	{
		cin >> tmp;
		sum += tmp;
		max = sum > max ? sum : max;
		sum = sum > 0 ? sum : 0;
	}
	cout << max;
}

注意事项:





参考代码: