01-2. Maximum Subsequence Sum (25)

最新推荐文章于 2022-07-10 11:04:53 发布

原创最新推荐文章于 2022-07-10 11:04:53 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #编程 #数据结构

PAT_数据结构习题专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了一段代码实现的过程与优化方法，详细分析了如何通过改进算法逻辑来提升程序性能。通过实例展示了从输入数据处理、变量状态管理到输出结果优化的全过程，旨在提高读者对代码优化的理解和实践能力。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int k,i;
	int *a;
	while(scanf("%d",&k)!=EOF)
	{
		int sum=0,b=0;
		int f=0,l=k,t=0;
		a=(int *)malloc(k*sizeof(int));
		for(i=0;i<k;i++)
		{
			scanf("%d",&a[i]);
			if(b>0) b+=a[i];
			else
			{
				b=a[i];
				t=i;
			}
			if(b>sum)
			{
				sum=b;
				l=i;
			}
			if(t<=l&&l!=k) f=t;
		}
		if(l==k) l--;
		printf("%d %d %d\n",sum,a[f],a[l]);
	}
	return 0;
}

很悲催，不能全部通过。能通过有一个测试点无法通过！代码还是乱糟糟的！！