59152023-10-05 17:14:29rennVállalkozócpp17Accepted 40/4028ms5080 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1828 KiB
2Accepted0/028ms3324 KiB
3Accepted2/23ms2264 KiB
4Accepted2/22ms2352 KiB
5Accepted2/23ms2480 KiB
6Accepted2/23ms2868 KiB
7Accepted2/24ms3108 KiB
8Accepted2/23ms3040 KiB
9Accepted2/24ms3108 KiB
10Accepted2/23ms3168 KiB
11Accepted2/23ms3108 KiB
12Accepted2/23ms3092 KiB
13Accepted2/24ms3524 KiB
14Accepted2/24ms3696 KiB
15Accepted2/29ms3976 KiB
16Accepted2/29ms3980 KiB
17Accepted2/28ms4376 KiB
18Accepted2/26ms4204 KiB
19Accepted2/27ms4276 KiB
20Accepted2/214ms4496 KiB
21Accepted2/219ms4956 KiB
22Accepted2/228ms5080 KiB