提出 #73216754

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

using i64 = long long;

int memo[21][1 << 18];
i64 f[1 << 18];
int a[20], b[20];
i64 suf_b[21];
int n, m;

bool dfs(int i, int mask) {
    if (mask == 0) return true;
    if (i >= m) return false;
    if (memo[i][mask] != -1) return memo[i][mask];
    if (f[mask] > suf_b[i]) return memo[i][mask] = 0;

    int sub = mask;
    while (sub > 0) {
        if (f[sub] <= b[i]) {
            if (dfs(i + 1, mask ^ sub)) {
                return memo[i][mask] = 1;
            }
        }
        sub = (sub - 1) & mask;
    }

    return memo[i][mask] = dfs(i + 1, mask);
}

void solve() {
    if (!(cin >> n >> m)) return;
    for (int i = 0; i < n; ++i) cin >> a[i];
    for (int i = 0; i < m; ++i) cin >> b[i];

    sort(a, a + n, greater<int>());
    sort(b, b + m, greater<int>());

    f[0] = 0;
    for (int i = 1; i < (1 << n); ++i) {
        int j = __builtin_ctz(i);
        f[i] = f[i ^ (1 << j)] + a[j];
    }

    suf_b[m] = 0;
    for (int i = m - 1; i >= 0; --i) {
        suf_b[i] = suf_b[i + 1] + b[i];
    }

    memset(memo, -1, sizeof(memo));
    if (dfs(0, (1 << n) - 1)) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function 'bool dfs(int, int)':
./Main.cpp:20:50: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   20 |     if (f[mask] > suf_b[i]) return memo[i][mask] = 0;
      |                                    ~~~~~~~~~~~~~~^~~
./Main.cpp:26:38: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   26 |                 return memo[i][mask] = 1;
      |                        ~~~~~~~~~~~~~~^~~
./Main.cpp:32:26: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   32 |     return memo[i][mask] = dfs(i + 1, mask);
      |            ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~

ジャッジ結果