PAT 最大子列和问题（20 分）(题解)

HarvestWu

于 2018-04-27 17:29:12 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT Practice

本文链接：https://blog.youkuaiyun.com/HarvestWu/article/details/80111094

PAT Practice 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C++编写的简单程序，该程序能够接收一系列整数输入，并计算这些整数中能构成的最大连续子数组的和。通过不断更新当前子数组的和与已知的最大和，该算法能够有效地找到给定序列中的最大子数组和。

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

#include <iostream>
#include <stdio.h>
/*
Created by HarvestWu on 2018/04/27.
*/
int main()
{
	int n, t, sum = 0, max = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &t);
		sum += t;
		if (sum>max)
			max = sum;
		else if (sum < 0)
			sum = 0;
	}
	printf("%d", max);
	return 0;
}