제출 #707018

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
707018		VladPislaru	은행 (IZhO14_bank)	C++17	0 / 100	5 ms	5228 KiB

bank

#include <bits/stdc++.h>

using namespace std;


int n, m;
int a[1005], b[1005];
int sum[(1 << 20) + 5], nr_bit[(1 << 20) + 5];

unordered_set <int> poss[1005], sol;

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];
    for (int j = 0; j < (1 << m); j++) {
        for (int k = 0; k < m; k++)
            if (j & (1 << k)) {
                sum[j] += b[k];
                nr_bit[j]++;
            }

    }
    for (int i = 1; i <= n; i++) {
        memset(sum, 0, sizeof(sum));
        for (int j = 0; j < (1 << m); j++) {
            if (sum[j] == a[i])
                poss[i].insert(j);
        }
    }

    for (int j : poss[1])
        sol.insert(j);
    for (int i = 2; i <= n; i++) {
        unordered_set <int> aux;
        for (int j : poss[i])
            for (int k : sol)
                if (nr_bit[j] + nr_bit[k] == nr_bit[j | k])
                    aux.insert(j | k);
        sol = aux;
    }
    if (sol.size())
        cout << "YES\n";
    else cout << "NO\n";

    return 0;
}

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