제출 #752754

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
752754		DeathIsAwe	은행 (IZhO14_bank)	C++17	19 / 100	72 ms	292 KiB

bank

#include <bits/stdc++.h>
using namespace std;



int main() {
    bool ans=false;
    int n,m,dum; cin >> n >> m;
    vector<int> salaries; vector<int> banknotes;
    for (int i=0;i<n;i++) {
        cin >> dum;
        salaries.push_back(dum);
    }
    for (int i=0;i<m;i++) {
        cin >> dum;
        banknotes.push_back(dum);
    }

    int val,icopy,count;
    for (int i=0;i<pow(2,m)-1;i++) {
        val=0;
        icopy=i;
        count=0;
        while (icopy>0) {
            if (icopy%2==1) {
                val+=banknotes[count];
            }
            count++;
            icopy>>=1;
        }
        if (val==salaries[0]) {
            ans=true;
            break;
        }
    }
    if (ans) {
        cout << "YES";
    } else {
        cout << "NO";
    }
}

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