5915 2023. 10. 05 17:14:29 renn Vállalkozó cpp17 Elfogadva 40/40 28ms 5080 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

    cin.tie(0);
    ios::sync_with_stdio(0);

    int N, M;
    cin >> N >> M;
    vector<int> napok(N);

    for(int i = 0; i < N; i++)
        cin >> napok[i];

    priority_queue<int, vector<int>, greater<>> rendelesek;
    for(int i = 0, j; i < M; i++)
    {
        cin >> j;
        // cout << j << endl;
        rendelesek.push(j);
    }

    //cout << "asd\n";
    int megcsinaltak = 0;
    for(int i = 0; i < N; i++)
    {
        while(!rendelesek.empty() && rendelesek.top() < i+1)
            rendelesek.pop();

        while(napok[i]--)
        {
            if(rendelesek.empty())
            {
                i = N;
                break;
            }
            rendelesek.pop();
            megcsinaltak++;
        }
    }

    cout << megcsinaltak << "\n";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 28ms 3324 KiB
3 Elfogadva 2/2 3ms 2264 KiB
4 Elfogadva 2/2 2ms 2352 KiB
5 Elfogadva 2/2 3ms 2480 KiB
6 Elfogadva 2/2 3ms 2868 KiB
7 Elfogadva 2/2 4ms 3108 KiB
8 Elfogadva 2/2 3ms 3040 KiB
9 Elfogadva 2/2 4ms 3108 KiB
10 Elfogadva 2/2 3ms 3168 KiB
11 Elfogadva 2/2 3ms 3108 KiB
12 Elfogadva 2/2 3ms 3092 KiB
13 Elfogadva 2/2 4ms 3524 KiB
14 Elfogadva 2/2 4ms 3696 KiB
15 Elfogadva 2/2 9ms 3976 KiB
16 Elfogadva 2/2 9ms 3980 KiB
17 Elfogadva 2/2 8ms 4376 KiB
18 Elfogadva 2/2 6ms 4204 KiB
19 Elfogadva 2/2 7ms 4276 KiB
20 Elfogadva 2/2 14ms 4496 KiB
21 Elfogadva 2/2 19ms 4956 KiB
22 Elfogadva 2/2 28ms 5080 KiB