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