제출 #1270398

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1270398		zuz14	은행 (IZhO14_bank)	C++20	25 / 100	1093 ms	436 KiB

bank

#include <bits/stdc++.h>
#define F first
#define S second 
using namespace std;

int n, m;
long long salary[21], bank[21];

bool dfs(int k, int mask, long long c){
    if (k>=n) return 1;

    bool b=0;
    for (int i=0; i<m; i++) {
        if (!(mask & (1<<i))){
            if (c+bank[i]<salary[k]) b=max(b, dfs(k, mask+(1<<i), c+bank[i]));
            else if (c+bank[i]==salary[k]) b=max(b, dfs(k+1, mask+(1<<i), 0));
        }
    }
    return b;
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    long long c;
    cin>>n>>m;
    for (int i=0; i<n; i++) cin>>salary[i];
    for (int i=0; i<m; i++) cin>>bank[i];

    bool b=dfs(0, 0, 0);
    if (b) cout<<"YES";
    else cout<<"NO";
}

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