제출 #170030

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
170030		tselmegkh	은행 (IZhO14_bank)	C++14	19 / 100	87 ms	376 KiB

bank

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

int a[25], b[25], n, m;
bool dp[25][(1 << 21)];
bool vis[25][(1 << 21)];

bool go(int v, int mask){
	if(v == n){
		return 1;
	}
	if(vis[v][mask])return dp[v][mask];
	vis[v][mask] = 1;

	bool possible = 0;

	for(int i = 0; i < (1 << m); i++){
		int sum = 0;
		bool ok = 1;
		for(int j = 0; j < m; j++){
			if((1 << j) & mask){
				ok = 0;
				break;
			}
			if(((1 << j) & i)){
				sum += b[j];
			}
		}
		if(sum == a[v] && ok){
			possible |= go(v + 1, mask | i);
		}
	}
	return dp[v][mask] = possible;
}
int main(){
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	for(int i = 0; i < m; i++){
		cin >> b[i];
	}

	if(go(0, 0)){
		cout << "YES\n";
	}else{
		cout << "NO\n";
	}
}

• Subtask 1: 19 / 19
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29