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

• 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