58332023-10-03 17:13:39Vkrisztian01Vállalkozócpp11Elfogadva 40/4043ms5520 KiB
#include <iostream>
#include<vector>
#include<queue>

using namespace std;

int main()
{
    int n,m,db=0;
    cin>>n>>m;
    int kepes[n];
    for(int i=0;i<n;i++) cin>>kepes[i];
    priority_queue<int> hatar;
    while(m)
    {
        --m;
        int x;
        cin>>x;
        --x;
        hatar.push(-x);
    }
    for(int i=0;i<n;i++)
    {
        while(!hatar.empty() && -1*hatar.top()<i) hatar.pop();
        while(!hatar.empty() && kepes[i])
        {
            --kepes[i];
            hatar.pop();
            db++;
        }

    }
    cout<<db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1808 KiB
2Elfogadva0/043ms3132 KiB
3Elfogadva2/23ms2216 KiB
4Elfogadva2/23ms2428 KiB
5Elfogadva2/22ms2636 KiB
6Elfogadva2/24ms2784 KiB
7Elfogadva2/24ms3032 KiB
8Elfogadva2/23ms3092 KiB
9Elfogadva2/24ms3204 KiB
10Elfogadva2/23ms3288 KiB
11Elfogadva2/24ms3428 KiB
12Elfogadva2/24ms3516 KiB
13Elfogadva2/24ms3780 KiB
14Elfogadva2/24ms3824 KiB
15Elfogadva2/214ms4220 KiB
16Elfogadva2/214ms4312 KiB
17Elfogadva2/216ms4536 KiB
18Elfogadva2/212ms4516 KiB
19Elfogadva2/214ms4776 KiB
20Elfogadva2/221ms4800 KiB
21Elfogadva2/230ms5336 KiB
22Elfogadva2/243ms5520 KiB