【牛客】连续最大和

最新推荐文章于 2024-03-07 07:30:00 发布

原创最新推荐文章于 2024-03-07 07:30:00 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

牛客练题专栏收录该内容

12 篇文章

订阅专栏

博客围绕数组连续子数组最大和问题展开，给出牛客链接。介绍一个含N个元素的数组，求其连续子数组最大和的问题，如[-1,2,1]最大和连续子数组为[2,1]，和为3，还说明了输入输出的具体要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

连续最大和

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