hdu 3421 Max Sum II

最新推荐文章于 2017-06-05 07:34:00 发布

原创最新推荐文章于 2017-06-05 07:34:00 发布 · 1.2k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文解析了HDU3421 MaxSum II题目，介绍了一种算法来解决将数字序列分割成尽可能少的部分的问题，使得各部分之和达到最大。通过示例代码展示了如何实现这一算法。

/*
hdu 3421 Max Sum II 读不懂题的伤不起啊
题意：吧一串数字 分成几串，串数尽量少（能用0链接起来的两串就用0链接起来），使其中几串的和最大
*/

#include<stdio.h>
__int64 he;
int main()
{
	int t,n,i,ret,qian,j,dang;
	scanf("%d",&t);
	for(i=1;i<=t;)
	{
		he=0;
		scanf("%d",&n);
		qian=-1;
		ret=0;
		int ji=0;
		for(j=1;j<=n;j++)
		{
			scanf("%d",&dang);
			if(dang>0) he+=dang;
			if(ji)
			{
				if(dang<0)
				{
					ji=0;
				}
			}else
			{
				if(dang==0)
				{
					
				}else if(dang>0)
				{
					ji=1;
					ret++;
				}
			}
		}
		if(i!=1)
			printf("\n");
		printf("Case %d:\n",i++);
		printf("%d %I64d\n",ret,he);
	}
	return 0;
}