自测RE玄关
查看原帖
自测RE玄关
1073741
UKE_bound楼主2024/5/20 11:15
#include<bits/stdc++.h>
using namespace std;
int n,m,d,s;
int a[1000]; 
bool b[1000],f;
void dfs(int now,int already){
	if(already==4&&f){
		cout<<"yes"<<endl;
		f=0;
		return;
	}
	if(now==d){
		now=0;already++;
	}
	for(int i=0;i<m;i++){
		if(b[i]){
			b[i]=1;
                          /*****/
			dfs(now+a[i],already);
                          /*****/
			b[i]=0;
		}
	}
}
int main(){
	cin>>n;
	while(n--){
		f=1;
		cin>>m;
		s=0;
		for(int i=0;i<m;i++){
			cin>>a[i];
			b[i]=1;
			s+=a[i];
		}
		d=s/4;
		if(d*4!=s){
			cout<<"no"<<endl;
			continue;
		}
		sort(a,a+m,greater<int>());
		dfs(0,0);
		if(f){
			cout<<"no"<<endl;
		}
	}
	return 0;
}

用/*****/包起来的地方就是报错的地方

2024/5/20 11:15
加载中...