pat甲级1007 Maximum Subsequence Sum

最新推荐文章于 2024-12-16 14:46:31 发布

原创最新推荐文章于 2024-12-16 14:46:31 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了PAT甲级1007题“MaximumSubsequenceSum”的算法实现，强调了当数列全为负数时的特殊情况处理，并分享了已通过PAT平台验证的代码示例。

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

pat甲级1007 Maximum Subsequence Sum

就喜欢把自己一两个case过不了的程序放上来（当然现在的代码在pat上已经通过）
主要注意不道德问题是当数列中全为负数时，输出0原数列的第一个元素和最后一个元素！输出0原数列的第一个元素和最后一个元素！输出0原数列的第一个元素和最后一个元素！（重要的是说三遍）
在测试数据应当是 4，5

#include<iostream>
using namespace std;
int main()
{
	int n,i;
	int a[10005];
	int sum[10005];
	int pos[10005];
	cin >> n;
	int f = 0;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		//if (a[i] > 0) f = 1;
		sum[i] = a[i];
		pos[i] = i;
	}
	for (i = 1; i < n; i++)
	{
		if (sum[i] <= a[i] + sum[i - 1])
		{
			sum[i] = a[i] + sum[i - 1];
			pos[i] = pos[i - 1];
		}
	}
	int max = 0;
	int p1, p2;
	for (i = 0; i < n; i++)
	{
		if (sum[i] > sum[max])
		{
			max = i;
		}
	}
	if (sum[max]>=0)
		cout << sum[max] << " " << a[pos[max]] << " " << a[max] << endl;
	else cout << 0<<" " << a[0] << " " << a[n-1] << endl;
	return 0;
}