5809 2023. 10. 02 17:33:00 nkdorka1212 Vállalkozó cpp17 Elfogadva 40/40 34ms 4832 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    vector<int>napok(n+1,0);
    for(int i=1;i<=n;i++)
    {
        cin>>napok[i];
    }
    vector<int>hatar(m+1,0);
    for(int i=1;i<=m;i++)
    {
        cin>>hatar[i];
    }
    sort(hatar.begin(),hatar.end());
    int cnt=0;
    int nap=1;
    int sum=0;
    for(int i=1;i<=m;i++)
    {
        while(napok[nap]==cnt && nap<n)
        {
            nap++;
            sum+=cnt;
            cnt=0;
        }
        if(hatar[i]>=nap && (nap<n || cnt<napok[nap]))
        {
            cnt++;
        }
        //cout<<i<<" "<<nap<<" "<<cnt<<"\n";
    }
    cout<<sum+cnt<<"\n";
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 34ms 2640 KiB
3 Elfogadva 2/2 3ms 2144 KiB
4 Elfogadva 2/2 3ms 2272 KiB
5 Elfogadva 2/2 3ms 2660 KiB
6 Elfogadva 2/2 4ms 2900 KiB
7 Elfogadva 2/2 4ms 3132 KiB
8 Elfogadva 2/2 3ms 3328 KiB
9 Elfogadva 2/2 4ms 3420 KiB
10 Elfogadva 2/2 3ms 3356 KiB
11 Elfogadva 2/2 4ms 3604 KiB
12 Elfogadva 2/2 4ms 3696 KiB
13 Elfogadva 2/2 4ms 3704 KiB
14 Elfogadva 2/2 4ms 3912 KiB
15 Elfogadva 2/2 10ms 4148 KiB
16 Elfogadva 2/2 12ms 4144 KiB
17 Elfogadva 2/2 16ms 4108 KiB
18 Elfogadva 2/2 10ms 4128 KiB
19 Elfogadva 2/2 13ms 4248 KiB
20 Elfogadva 2/2 17ms 4280 KiB
21 Elfogadva 2/2 25ms 4436 KiB
22 Elfogadva 2/2 34ms 4832 KiB