#include<iostream>
#include<string.h>
using namespace std;

bool canDiv(int p[],long long mid,int m,int k,bool e[])
{
	int i=m-1,d=0;
	long long s=0;
	memset(e,false,sizeof(e));
	while(i>=0)
	{
		d++;
		if(d>k)
			return false;
		s=0;
		e[i]=true;
		while(i>=0)
		{
			if(s+p[i]>mid)
				break;
			s+=p[i];
			i--;
			if(k-d==i+1)
			{
				while(i>=0)
				{
					e[i]=true;
					i--;
				}
				return true;
			}
		}
	}
	return true;
}

int main()
{
	int Test=0,m=0,k=0;
	scanf("%d",&Test);
	while(Test--)
	{
		scanf("%d%d",&m,&k);
		long long max=0,min=0,mid=0;
		int p[501];
		bool e[501];
		for(int i=0;i<m;i++)
		{
			scanf("%d",&p[i]);
			max+=p[i];
			if(p[i]>min)
				min=p[i];
		}
		while(min<max)
		{
			mid=(min+max)/2;
			if(canDiv(p,mid,m,k,e))
				max=mid;
			else
				min=mid+1;
		}
		for(int i=0;i<m-1;i++)
		{
			printf("%d ",p[i]);
			if(e[i])
				printf("/ ");
		}
		printf("%d\n",p[m-1]);
	}
	return 0;
}

• l和AC的代码几乎一模一样，可是就是WA，高人们帮帮看看吧~~非常感激 (994) Harder 2008-07-26 01:14:16