58232023-10-02 21:11:26mmatedVállalkozócpp11Elfogadva 40/4018ms5476 KiB
#include <bits/stdc++.h>
using namespace std;
#define f(i,k,n) for(int i=k; i<n; i++)
#define ll long long
const int inf = INT_MAX;

void solve()
{
    int n,m;
    cin>>n>>m;
    int a[n];
    int b[m];
    f(i,0,n)    cin>>a[i];
    f(i,0,m)    cin>>b[i];
    sort(b,b+m);
    int i=0, k=0;    //hanyadik nap,    hany munka volt ezen a napon
    int j=0;    //hanyadik munka (rendezve)
    int c=0;
    while(i<n && j<m)
    {
        if(i+1<=b[j] && k<a[i])
        {
            c++;
            k++;
            j++;
        }
        else if(k<a[i] && i+1>b[j])
        {
            k=0;
            j++;
        }
        else
        {
            k=0;
            i++;
        }
    }
    cout<<c;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    //cin>>t;
    while(t--)  solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms2016 KiB
2Elfogadva0/018ms2920 KiB
3Elfogadva2/23ms2256 KiB
4Elfogadva2/23ms2492 KiB
5Elfogadva2/22ms2588 KiB
6Elfogadva2/23ms2712 KiB
7Elfogadva2/24ms3012 KiB
8Elfogadva2/23ms2948 KiB
9Elfogadva2/23ms2960 KiB
10Elfogadva2/23ms3216 KiB
11Elfogadva2/23ms3412 KiB
12Elfogadva2/23ms3496 KiB
13Elfogadva2/24ms3524 KiB
14Elfogadva2/23ms3840 KiB
15Elfogadva2/27ms4296 KiB
16Elfogadva2/27ms4228 KiB
17Elfogadva2/28ms4292 KiB
18Elfogadva2/26ms4360 KiB
19Elfogadva2/27ms4476 KiB
20Elfogadva2/210ms4852 KiB
21Elfogadva2/214ms5276 KiB
22Elfogadva2/218ms5476 KiB