Submission #875800

#	Time	Username	Problem	Language	Result	Execution time	Memory
875800		Beerus13	Bank (IZhO14_bank)	C++14	100 / 100	102 ms	8796 KiB

bank

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define bit(mask, i) ((mask >> i) & 1)
const int ar = 20;

int n, m, a[ar], b[ar];
pair<int, int> dp[1 << 20];

int main() {
    ios::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];
    for(int i = 1; i < (1 << m); ++i) dp[i].first = -1;
    for(int mask = 0; mask < (1 << m); ++mask) {
        for(int i = 0; i < m; ++i) if(bit(mask, i)) {
            auto [sz, val] = dp[mask ^ (1 << i)];
            if(sz == -1) continue;
            if(val + b[i] == a[sz]) dp[mask] = {sz + 1, 0};
            else if(val + b[i] < a[sz]) dp[mask] = {sz, b[i] + val};
        }
        if(dp[mask].first == n) return cout << "YES\n", 0;
    }
    cout << "NO\n";
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:19:18: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   19 |             auto [sz, val] = dp[mask ^ (1 << i)];
      |                  ^

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