Submission #1319580

#	Time	Username	Problem	Language	Result	Execution time	Memory
1319580		yessimkhan	Bank (IZhO14_bank)	C++20	19 / 100	0 ms	332 KiB

bank

#include <bits/stdc++.h>

#define ll long long
#define ent '\n'
#define pb push_back
#define all(x) x.begin(),x.end()
#define PRaim_bek_abi ios_base::sync_with_stdio(0);cin.tie(0);

using namespace std;

const int N = 1e5+5;
const int MOD = 1e9+7;

int n , m , b[N] , a[N];
bool dp[N];

void easy(){
    
    cin >> n >> m;

    for (int i = 1; i <= n; i++){
        cin >> a[i];
    }

    for (int i = 1; i <= m; i++){
        cin >> b[i];
    }

    dp[0] = 1;

    for (int i = 1; i <= m; i++){
        for (int j = a[1]; j >= b[i]; j--){
            if (dp[j - b[i]] == 1) dp[j] = 1;
        }
    }

    cout << (dp[a[1]] == 1 ? "YES" : "NO");
}

signed main(){

    PRaim_bek_abi

    int t=1;
    //cin>>t;
    while(t--) easy();
}

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