58652023-10-04 17:12:43horkaVállalkozócpp11Elfogadva 40/4027ms4992 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,m; cin>>n>>m;
    vector<int> munkaora(n+1),munkak(n+1),hatarido(m+1);
    for(int i=1; i<=n; i++)
        cin>>munkaora[i];
    for(int i=1; i<=m; i++)
    {
        cin>>hatarido[i];
        munkak[hatarido[i]]++;
    }
    int extra=0;
    for(int i=1; i<=n; i++)
    {
        extra+=munkaora[i];
        if(extra>=munkak[i])
        {
            extra-=munkak[i];
            munkak[i]=0;
        }
        else
        {
            munkak[i]-=extra;
            extra=0;
        }
    }
    int mo=m;
    for(int i=1; i<=n; i++)
        mo-=munkak[i];
    cout<<mo<<endl;


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1808 KiB
2Elfogadva0/027ms2916 KiB
3Elfogadva2/23ms2280 KiB
4Elfogadva2/23ms2464 KiB
5Elfogadva2/23ms2616 KiB
6Elfogadva2/23ms2804 KiB
7Elfogadva2/24ms3056 KiB
8Elfogadva2/23ms3272 KiB
9Elfogadva2/24ms3224 KiB
10Elfogadva2/23ms3424 KiB
11Elfogadva2/23ms3416 KiB
12Elfogadva2/23ms3656 KiB
13Elfogadva2/24ms3752 KiB
14Elfogadva2/24ms3820 KiB
15Elfogadva2/29ms4020 KiB
16Elfogadva2/28ms4096 KiB
17Elfogadva2/214ms3948 KiB
18Elfogadva2/210ms4040 KiB
19Elfogadva2/213ms4144 KiB
20Elfogadva2/214ms4184 KiB
21Elfogadva2/218ms4620 KiB
22Elfogadva2/226ms4992 KiB