ALDS1_5_A 総当たりをC++で解いてみた[AIZU ONLINE JUDGE]

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

int main() {
    int n;
	cin >> n;
    int A[n];
	for (int i = 0; i < n; i++) {
		cin >> A[i];
	}
    int q;
	cin >> q;
    int const result_table_size = 2001;
    char result_table[result_table_size];

    for(int i = 0; i < result_table_size; i++) {
        result_table[i] = 'n';
    }

	for (int bits = 1; bits < (1 << n); bits++) {
		int sum = 0;
		for (int i = 0; i < n; i++) {
			int mask = 1 << i;
			if (bits & mask) {
				sum += A[i];
				result_table[sum] = 'y';
			}
		}
	}

	int tmp;
	for (int i = 0; i < q; i++) {
		cin >> tmp;
		if (result_table[tmp] == 'y') {
			cout << "yes" << endl;
		}
		else {
			cout << "no" << endl;
		}
	}
	return 0;
}