冰法（2023年安徽大学第十五届程序设计竞赛）

最新推荐文章于 2024-07-16 18:00:34 发布

GordenGhost

最新推荐文章于 2024-07-16 18:00:34 发布

阅读量268

点赞数 6

文章标签： c++ 算法暴力搜索

本文链接：https://blog.csdn.net/GordrnGhost/article/details/140108982

版权

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl '\n'
void GordenGhost();
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--)
		GordenGhost();
	return 0;
}
void GordenGhost(){
	int x,n,m,k;
	cin>>x>>n>>m>>k;
	int p1=k,p2=m-k;
	vector<ll>w;
	for(int i=0;i<p1;i++) w.emplace_back(1);
	for(int i=0;i<p2;i++) w.emplace_back(2);
	do{
		int fa=n,he=x;int f=0;
		for(int i=0;i<m;i++){
			if (w[i]==1){
				if(fa<1){
					continue;
				}
				fa-=1;
				if(f) he-=4;
				else f=1;
				if (he<=0) {
					cout<<"Yes\n";
					return;
				}
			}else{
				if (fa<2) {
					continue;
				}
				fa-=2;
				he-=3;
				f=1;
				if (he<=0) {
					cout<<"Yes\n";
					return;
				}
			}
		}
	}while(next_permutation(w.begin(),w.end()));
	cout<<"No\n";
}