hdu 3421 Max Sum 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;

}


你可能感兴趣的:(HDU)