제출 #1339263

#제출 시각아이디문제언어결과실행 시간메모리
1339263sjoxuzchloe은행 (IZhO14_bank)C++20
0 / 100
2 ms580 KiB
// bank.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> people(n), notes(m);
    for (int i = 0; i < n; i++) {
        cin >> people[i];
    }
    for (int i = 0; i < m; i++) {
        cin >> notes[i];
    }
    vector<int> leftover(1 << m, -1);
    vector<int> emplcovered(1 << m, -1);
    leftover[0] = 0;
    emplcovered[0] = 0;
    for (int s = 0; s < (1 << m); s++) {
        for (int last = 0; last < m; last++) {
            if ((s & (1 << last)) == 0)continue;
            int p = s - (1 << last);
            if (emplcovered[p] == -1)continue;
            int newamount = leftover[p] + notes[last];
            int target = people[emplcovered[p]];
            if (newamount < target) {
                emplcovered[s] = emplcovered[p];
                leftover[s] = newamount;
            }
            else if (newamount == target) {
                emplcovered[s] = emplcovered[p] + 1;
                leftover[s] = 0;
            }
        }
        if (emplcovered[s] == n)cout << "YES\n";
        else cout << "NO\n";
    }
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...