제출 #1329114

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1329114		ahmetlbktd4	은행 (IZhO14_bank)	C++20	19 / 100	137 ms	432 KiB

bank

#include "bits/stdc++.h"
#define ll long long 
using namespace std;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    // freopen("file.in","r",stdin);
    int n,m;
    cin >> n >> m;
    int a[n];
    for (int i = 0;i < n;i++){
        cin >> a[i];
    }
    int b[m];
    for (int i = 0;i < m;i++){
        cin >> b[i]; 
    } 
    vector <bool> vis(1001,0);
    int l = 0;
    for (int i = 0;i < n;i++){
        bool b1 = 0;
        for (int mask = 0;mask < (1 << m);mask++){
            int s = 0;
            vector <int> v;
            for (int j = 0;j < m;j++){
                if (mask>>j&1 && !vis[b[j]]){
                    s+=b[j];
                    v.push_back(b[j]);
                }
            }
            // cout << s << "\n";
            if (s == a[i]){
                for (int i = 0;i < v.size();i++){
                    vis[v[i]] = 1;
                }
                b1 = 1;
                break;
            }
        }
        if (b1)
        l++;
    }
    if (l == n)
    cout << "YES\n";
    else cout << "NO\n"; 
}

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