Submission #1098157

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098157		vjudge1	Bank (IZhO14_bank)	C++17	46 / 100	1 ms	348 KiB

bank

#include <bits/stdc++.h>

#define int unsigned long
using namespace std;

signed main() {
    int n, m;
    cin >> n >> m;
        bool q=false;
        vector<int> a(n),ba(m);
        for(int i=0;i<n;i++){
            cin >> a[i];
        }
        for(int i=0;i<m;i++){
            cin >> ba[i];
        }
        vector<bool> dp(5000,false);
        dp[0]=true;
        for(int b : ba){
            for(int j=5000;j>=b;j--){
            if (dp[j-b]) {
                dp[j]=true;
            }
        }
    }
        for(int s : a){
        if(!dp[s]){
            cout << "NO";
            return 0; 
        }
    }
    cout << "YES";
}

Compilation message (stderr)

bank.cpp: In function 'int main()':
bank.cpp:9:14: warning: unused variable 'q' [-Wunused-variable]
    9 |         bool q=false;
      |              ^

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