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;
}