제출 #1200151

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1200151		amanthaband	은행 (IZhO14_bank)	C++20	19 / 100	30 ms	328 KiB

bank

#include <iostream>
#include <vector>
using namespace std;

bool f(int s, vector<int> b, int idx) {
    if(s == 0 ) return true;
    if(idx == b.size()) return false;

    if(f(s,b,idx+1)){
        return true;
    }
    if(s >= b[idx] && f(s - b[idx],b,idx+1) ){
        return true;
    }
    return false;
}

int main() {
    int N, M;
    cin >> N >> M;  

    vector<int> salaries(N);
    vector<int> banknotes(M);

    
    for (int i = 0; i < N; ++i) {
        cin >> salaries[i];
    }

    
    for (int i = 0; i < M; ++i) {
        cin >> banknotes[i];
    }

    
    if (f(salaries[0], banknotes, 0)) {
        cout << "YES" << endl;
    } else {
        cout << "NO" << endl;
    }

    return 0;
}

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