제출 #1047707

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1047707		manhlinh1501	은행 (IZhO14_bank)	C++17	0 / 100	6 ms	43416 KiB

bank

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 21;

#define ALL(a) (a).begin(), (a).end()

int N, M;
int a[MAXN];
int b[MAXN];
bool dp[MAXN][1 << MAXN];

bool calc(int mask, int p, int g, int s) {
    bool &res = dp[p][mask];

    if(res != -1) return res;

    if(g == N) return res = 1;

    if(s == a[g]) return res = calc(mask, 0, g + 1, 0);

    if(p == M) return res = 0;

    res = 0;

    for(int i = p; i < M; i++) {
        if((mask >> i & 1) == 0 and s + b[i] <= a[g])
            res |= calc(mask | (1 << i), i + 1, g, s + b[i]);
    }

    return res;
}
signed main() {
#define TASK "code"

    if (fopen(TASK ".inp", "r")) {
        freopen(TASK ".inp", "r", stdin);
        freopen(TASK ".out", "w", stdout);
    }

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> N >> M;

    for(int i = 0; i < N; i++) cin >> a[i];
    for(int i = 0; i < M; i++) cin >> b[i];

    if(accumulate(a + 1, a + N + 1, 0) > accumulate(b, b + M, 0))
        return cout << "NO", 0;
    memset(dp, -1, sizeof dp);
    cout << (calc(0, 0, 0, 0) ? "YES" : "NO");

    return (0 ^ 0);
}

컴파일 시 표준 에러 (stderr) 메시지

bank.cpp: In function 'bool calc(int, int, int, int)':
bank.cpp:15:12: warning: comparison of constant '-1' with boolean expression is always true [-Wbool-compare]
   15 |     if(res != -1) return res;
      |        ~~~~^~~~~
bank.cpp: In function 'int main()':
bank.cpp:36:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   36 |         freopen(TASK ".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
bank.cpp:37:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   37 |         freopen(TASK ".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

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