【牛客】連續最大和

連續最大和

牛客連結：https://www.nowcoder.com/questionTerminal/5a304c109a544aef9b583dce23f5f5db

一個數組有 N 個元素，求連續子數組的最大和。 例如：[-1,2,1]，和最大的連續子數組為[2,1]，其和為 3

輸入描述: 輸入為兩行。 第一行一個整數n(1 <= n <= 100000)，表示一共有n個元素

第二行為n個數，即每個元素,每個整數都在32位int範圍内。以空格分隔。

輸出描述: 所有連續子數組中和最大的值。

示例1
輸入
3 -1 2 1
輸出
3
           

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

int main()
{
	int n, x, Max = -99999, tmp = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> x;
		tmp = max(tmp + x, x);
		Max = max(tmp, Max);
	}
	cout << Max;
	return 0;
}