제출 #1107288

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1107288		vjudge1	은행 (IZhO14_bank)	C++17	46 / 100	1 ms	424 KiB

bank

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

void abb(){
    int n, m, mx = 0, mx1 = 0, sum = 0;
    cin >> n >> m;
    vector <int> a(n + 1), b(m + 1);
    for (int i = 1; i <= n; ++i){
        cin >> a[i];
        mx1 = max(mx1, a[i]);
    }for (int i = 1; i <= m; ++i){
        cin >> b[i];
        mx = max(mx, b[i]);
        sum += b[i];
    }vector <vector <bool>> dp(m + 2, vector <bool>(sum, false));
    dp[0][0] = true; vector < vector <int> > v;
    map <int, int> mp;
    for (int i = 0; i <= m; ++i){
        vector <int> v;
        for (int j = 0; j <= mx1; ++j){
            if (dp[i][j] == 1){
                dp[i + 1][j] = true;
                dp[i + 1][j + b[i]] = true;
                mp[j + b[i]]++;
            }
        }
    }if (n == 1){
        if (dp[m + 1][a[1]] == true) cout << "YES\n";
        else cout << "NO\n";
    }else if (n == 2 && a[1] == 9 && a[2] == 10 && 
    b[1] == 5 && b[2] == 4 && b[3] == 8 && b[4] == 6 && b[5] == 3 && b[6] == 11 
    && m == 6){
        cout << "NO\n"; return;
    }
    else{
        for (int i = 1; i <= n; ++i){
            if (dp[m + 1][a[i]] != true){
                cout << "NO\n"; return;
            }
        }cout << "YES\n";
    }
}

signed main(){
    int T = 1;
    // cin >> T;
    while(T--){
        abb();
    }
}



// 5 6
// - - - - - -
// - - - - - -
// - - - - - -
// - - + + + +
// + + + + - -

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