#include <iostream>
using namespace std;
int main() {
	int n,i,j,a[21];
	int t,d,count;
	int len,tem,tp,p;
	cin>>d;
	for(t=0;t<d;t++){
		cin>>n;
		len=0; tp=1;
		for(i=0;i<n;i++) {
			tp*=2;
			cin>>a[i];
			len+=a[i];
		}
		if(len%4!=0){
			cout<<"no"<<endl;
			continue;
		}
		len/=4;count=0;
		for(i=0;i<tp;i++) {
			p=i;
			j=n-1;
			tem=0;
			while(p) {
				tem+=a[j]*(p&1);
				--j;
				p>>=1;
			}
			if(tem==len){
				++count;
				if(count==4)break;
			}
		}
		if(count==4)cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
}

• 搜吧，我感觉这个和1011ms没什么区别 (662) frkstyc 2005-10-30 17:03:24
  • Re:搜吧，我感觉这个和1011ms没什么区别 (7) kef 2006-04-02 21:52:56
    • 请问怎样剪枝？ (3) kef 2006-04-02 21:53:25
  • 比1011简单，1011的遗憾在这里得到了补偿，呵呵。 (0) yangguo981 2006-05-01 09:58:14
    • 1011时限1s，这边却3s，不明白为什么，1011应该复杂过这个吧？ (0) yangguo981 2006-05-01 10:01:08