提出 #59213386

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

using ll=long long;

#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define pb push_back
#define eb emplace_back
#define a first
#define b second
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
#ifdef LOCAL
#define dmp(x) cerr<<__LINE__<<" "<<#x<<" "<<x<<endl
#else
#define dmp(x) void(0)
#endif

template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b;return true;}else return false;}
template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b;return true;}else return false;}

template<class t> using vc=vector<t>;
template<class t> using vvc=vc<vc<t>>;

using P=pair<int,int>;
using vi=vc<int>;

#define SIZE 32

bool dp[SIZE][SIZE][SIZE*SIZE];
void solve(){
	int n,q;
	cin>>n>>q;
	for(int h=1;h<=n;h++){
		for(int w=1;w<=n;w++){
			for(int x=0;x<=h*w;x++){
				if(h==1||w==1){
					dp[h][w][x]=(x==h*w);
				} else{
					dp[h][w][x]=(x==0);
					if(x>=h) dp[h][w][x]|=dp[h][w-1][x-h];
					if(x>=w) dp[h][w][x]|=dp[h-1][w][x-w];
				}
			}
			for(int a=1;a<h;a++){
				for(int b=1;b<w;b++){
					int c=a*b+(h-a)*(w-b);
					for(int z=0;z<=a*(w-b);z++){
						if(dp[a][w-b][z]){
							for(int y=0;y<=(h-a)*b;y++){
								dp[h][w][c+z+y]|=dp[h-a][b][y];
							}
						}
					}
				}
			}
		}
	}
	for(int i=0;i<q;i++){
		int c;
		cin>>c;
		cout<<(dp[n][n][c]?"Yes":"No")<<endl;
	}
}
int main(){
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout<<fixed<<setprecision(20);
	int T=1;
	while(T--) solve();
}

提出情報

ジャッジ結果