//用回溯法，不帶剪枝、限界函數(shù)

#include
#include

#define?NUM	8

void?maxloading（int?const?*wint?constint）;
int?n;				//記錄集裝箱的數(shù)量
int?cw=0;			//當(dāng)前載重量
int?bestc=0;		//記錄集裝箱1的最大裝載量

void?main（）
{
	int?c1c2;		//記錄兩只船的載重量	
	int?i;
	int?sum=0;		//存儲(chǔ)每組數(shù)據(jù)的集裝箱的總重量
	int?counter=0;		//記錄一組數(shù)據(jù)處理后的結(jié)果的下標(biāo)
	bool?tag[NUM];		//記錄各組數(shù)據(jù)處理后的結(jié)果
	
//	printf（“Input?c1?c2?and?n:\n“）;
	scanf（“%d?%d?%d“&c1&c2&n）;

	int?*w=（int?*）malloc（sizeof（int）*n）;		//記錄每個(gè)集裝箱的重量

	for（i=0;i		tag[i]=false;

	while（n）
	{
		//printf（“Input?weight?of?boxs:\n“）;
		for（i=0;i		{
			scanf（“%d“&w[i]）;
			sum=sum+w[i];
		}

		maxloading（wc10）;

		if（（sum-bestc）<=c2）
			tag[counter++]=true;