#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 70

int stick[MAX],n;
bool used[MAX];
bool res,fail;
int len, lennum;


int cmp(const void *a, const void *b)
{
	return * (int *)b - * (int *)a ;
}

void Search(int curlen, int num, int next)
{
	int i, tmp, before;
    
    //if(res)return;
    
    if(fail || res)return;	
    
	if(curlen == len)
	{
		curlen = 0;
		next = 0;
		fail = false;
		++num;
	}	
	if(num == lennum)
	{
		res = true;
		return ;
	}
	if(next >= n)
	{
		fail = true;
		return;
	}
	before = 0;
	for(i = next; i < n; ++ i)
	    if(!used[i])
		{
			tmp = curlen + stick[i];printf("%d*",tmp);
			if(tmp <= len)
			{
				if(stick[i] == before)continue;
				used[i] = true;	printf("%d ",tmp);		
				Search(tmp, num, i+1);						
				if(res)return;
				used[i] = false;
				before = stick[i];
			}
		}
}

int main ()
{
	int i, sum;
	while(scanf("%d", &n) && n)
	{
		sum = 0;
		for(i = 0; i < n; ++ i)
		{
			scanf("%d" ,&stick[i]);
			sum += stick[i];		
		}
		res = false;
		qsort(stick,n,sizeof(int),cmp);
		len = stick[0];
		while(len < sum)
		{
			if(sum % len == 0)
			{
				memset(used,0,sizeof(used));
				lennum = sum / len;
				fail = false;
				Search(0,0,0);
				if(res)
				{
					printf("%d\n", len);
					break;
				}
			}
			++len;
		}
		if(!res)printf("%d\n", sum);
	}
	return 0 ;
}

• 我比你还郁闷!!你看一下我的成绩就知道了,我交了四十次,硬是没有AC的~~我编到快吐了 (4620) winboycool 2007-04-21 14:28:33
  • 我提交了15次了。。。现在TLE…… (1808) wangchao 2007-04-21 15:53:31
  • 我提交了15次了。。。现在TLE…… (1808) wangchao 2007-04-21 15:53:32
    • Re:我提交了15次了。。。现在TLE…… (63) winboycool 2007-04-21 16:28:32
• 把BBS里散落的测试数据聚起来~~看一看有没有你过不去的... (1673) winboycool 2007-04-21 17:00:37
• 我怎么感觉我的这个程序这么短呀 难怪会WA (601) hpxyz70345 2007-07-24 00:18:15