【牛客】连续最大和

最新推荐文章于 2022-05-19 19:51:38 发布

quchen528

最新推荐文章于 2022-05-19 19:51:38 发布

阅读量198

点赞数

分类专栏：牛客练题

本文链接：https://blog.csdn.net/quchen528/article/details/90495522

版权

牛客练题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

连续最大和

牛客链接：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;
}