58092023-10-02 17:33:00nkdorka1212Vállalkozócpp17Elfogadva 40/4034ms4832 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1684 KiB
2Elfogadva0/034ms2640 KiB
3Elfogadva2/23ms2144 KiB
4Elfogadva2/23ms2272 KiB
5Elfogadva2/23ms2660 KiB
6Elfogadva2/24ms2900 KiB
7Elfogadva2/24ms3132 KiB
8Elfogadva2/23ms3328 KiB
9Elfogadva2/24ms3420 KiB
10Elfogadva2/23ms3356 KiB
11Elfogadva2/24ms3604 KiB
12Elfogadva2/24ms3696 KiB
13Elfogadva2/24ms3704 KiB
14Elfogadva2/24ms3912 KiB
15Elfogadva2/210ms4148 KiB
16Elfogadva2/212ms4144 KiB
17Elfogadva2/216ms4108 KiB
18Elfogadva2/210ms4128 KiB
19Elfogadva2/213ms4248 KiB
20Elfogadva2/217ms4280 KiB
21Elfogadva2/225ms4436 KiB
22Elfogadva2/234ms4832 KiB