제출 #1098399

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1098399		vjudge1	은행 (IZhO14_bank)	C++17	0 / 100	1 ms	348 KiB

bank

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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];
    }

    // Sort banknotes in descending order for efficient matching
    sort(banknotes.rbegin(), banknotes.rend());

    // Try to match each salary with available banknotes
    for (int i = 0; i < N; i++) {
        int salary = salaries[i];
        bool matched = false;

        for (int j = 0; j < M; j++) {
            if (banknotes[j] <= salary) {
                salary -= banknotes[j];
                banknotes[j] = 0;  // Mark this banknote as used
            }
            if (salary == 0) {
                matched = true;
                break;
            }
        }

        if (!matched) {
            cout << "NO" << endl;
            return 0;
        }
    }

    cout << "YES" << endl;
    return 0;
}

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