Submission #1098342

#	Time	Username	Problem	Language	Result	Execution time	Memory
1098342		vjudge1	은행 (IZhO14_bank)	C++17	0 / 100	1 ms	348 KiB

bank

#include <bits/stdc++.h>
#define pb push_back
#define io ios_base::sync_with_stdio(0),cin.tie(0);
#define str string
using namespace std;
const int maxn=1e6+2;
int t, n ,m ,sum;
signed main() {
	io;

    cin >> n >> m;
    vector <int> a(n);
	vector <int> b(m); 
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int i = 0; i < m; i++) {
        cin >> b[i];
    }

    vector<bool> used(m, false);
    bool ok = true;		
    for (int c : a) {
        bool oi = false;
        for (int i = 0; i < m; i++) {
            if (!used[i] && b[i] <= c) {
                used[i] = true; 
                c -= b[i];
                if (c == 0) {
                    oi = true; 
                    break;
                }
                i = -1; 
            }
        }
        if (!oi || c > 0) {
            ok = false; 
            break;
        }
    }

    if (ok) {
        cout << "YES";
    } else {
        cout << "NO";
    }
}

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