5540 2023. 07. 16 16:53:24 Error42 Vállalkozó cpp17 Elfogadva 40/40 18ms 7320 KiB
#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;

    vector<int> l(n);
    for (int& x : l)
        cin >> x;

    vector<int> h(m);
    for (int& x : h)
        cin >> x;

    sort(h.begin(), h.end());

    int w = 0;
    int done = 0;

    for (int d = 1; d <= n; d++) {
        for (int x = 0; x < l[d - 1]; x++) {
            while (w < m && h[w] < d)
                w++;

            if (w == m)
                break;

            done++;
            w++;
        }
    }

    cout << done << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 18ms 3156 KiB
3 Elfogadva 2/2 3ms 2616 KiB
4 Elfogadva 2/2 3ms 2820 KiB
5 Elfogadva 2/2 3ms 3032 KiB
6 Elfogadva 2/2 3ms 3412 KiB
7 Elfogadva 2/2 3ms 3664 KiB
8 Elfogadva 2/2 3ms 3644 KiB
9 Elfogadva 2/2 3ms 3924 KiB
10 Elfogadva 2/2 3ms 3908 KiB
11 Elfogadva 2/2 3ms 4016 KiB
12 Elfogadva 2/2 3ms 4176 KiB
13 Elfogadva 2/2 4ms 4160 KiB
14 Elfogadva 2/2 3ms 4192 KiB
15 Elfogadva 2/2 7ms 4696 KiB
16 Elfogadva 2/2 7ms 5072 KiB
17 Elfogadva 2/2 7ms 5308 KiB
18 Elfogadva 2/2 6ms 5472 KiB
19 Elfogadva 2/2 7ms 5732 KiB
20 Elfogadva 2/2 9ms 5948 KiB
21 Elfogadva 2/2 14ms 6272 KiB
22 Elfogadva 2/2 18ms 7320 KiB