6016 2023. 10. 22 23:16:36 hunortakacs Vállalkozó cpp17 Elfogadva 40/40 32ms 5052 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int N; cin >> N; //munkanapok
    int M; cin >> M; //megrendelesek

    vector<int> munkaorak(N);
    for(int i=0;i<N;i++) {
        cin >> munkaorak[i];
    }

    vector<int> hataridok(M);
    for(int i=0;i<M;i++) {
        cin >> hataridok[i];
    }

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

    int munkak = 0;
    int nap = 1;
    int orak = munkaorak[0];
    for(int m = 0; m < M; m++) {
        if(orak == 0)
        {
            nap++;
            orak = munkaorak[nap-1];
        }
        if(orak > 0 && hataridok[m] >= nap)
        {
            orak--;
            munkak++;
        }
    }

    cout<<munkak<<"";

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 32ms 2760 KiB
3 Elfogadva 2/2 2ms 2416 KiB
4 Elfogadva 2/2 2ms 2288 KiB
5 Elfogadva 2/2 2ms 2284 KiB
6 Elfogadva 2/2 3ms 2460 KiB
7 Elfogadva 2/2 4ms 2420 KiB
8 Elfogadva 2/2 3ms 2612 KiB
9 Elfogadva 2/2 4ms 2688 KiB
10 Elfogadva 2/2 3ms 2804 KiB
11 Elfogadva 2/2 4ms 3052 KiB
12 Elfogadva 2/2 4ms 3284 KiB
13 Elfogadva 2/2 4ms 3372 KiB
14 Elfogadva 2/2 4ms 3576 KiB
15 Elfogadva 2/2 10ms 3756 KiB
16 Elfogadva 2/2 10ms 4012 KiB
17 Elfogadva 2/2 14ms 4080 KiB
18 Elfogadva 2/2 10ms 4152 KiB
19 Elfogadva 2/2 13ms 4164 KiB
20 Elfogadva 2/2 17ms 4068 KiB
21 Elfogadva 2/2 24ms 4328 KiB
22 Elfogadva 2/2 32ms 5052 KiB