제출 #978111

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
978111		KasymK	은행 (IZhO14_bank)	C++17	19 / 100	2 ms	348 KiB

bank

#include "bits/stdc++.h"

using namespace std;

int n, m;
vector<int> a, b;

const int N = 1e3 + 4;
const int M = 20 + 5;

// int dp[N][M];

bool f(int pos, int sum){
    if(pos == m){
        if(sum == a.front())
            return 1;
        return 0;
    }
    if(f(pos + 1, sum + b[pos]))
        return 1;
    if(f(pos + 1, sum))
        return 1;
    return 0;
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    // memset(dp, -1, sizeof dp);
    cin >> n >> m;
    a.resize(n);
    b.resize(m);
    for(int &i : a)
        cin >> i;
    for(int &i : b)
        cin >> i;
    cout << (f(0, 0) ? "YES" : "NO") << "\n";
    return 0;
}

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