58412023-10-03 18:03:27kristofVállalkozócpp17Elfogadva 40/4032ms4384 KiB
#include <iostream>
#include <algorithm>

using namespace std;

int main(){

    //* get inputs
    int N, M;
    cin >> N >> M;

    int munkaora[N]; // 2 0 6
    for(int i = 0; i < N; i++){
        cin >> munkaora[i];
    }

    int hatarido[M]; // 1 2 2 3 3 
    for(int i = 0; i < M; i++){
        cin >> hatarido[i];
    }

    sort(hatarido, hatarido+M);


    int j = 0;
    int n = 0;

    for(int i = 0; i < N; i++){
        while(munkaora[i]>0 and j<M){
            if( hatarido[j] <  i+1){
                j++;
            }
            else{
                n++;
                j++;
                munkaora[i]--;
            }

            
        }
    }
    /*for i,v in enumerate(munkaora):
        while h[j] <= i+1 and v!=0:
            n+=1
            j+=1
            v-=1
    */
    cout << n;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1748 KiB
2Elfogadva0/032ms2768 KiB
3Elfogadva2/23ms2480 KiB
4Elfogadva2/22ms2472 KiB
5Elfogadva2/22ms2668 KiB
6Elfogadva2/23ms2784 KiB
7Elfogadva2/24ms2680 KiB
8Elfogadva2/23ms2836 KiB
9Elfogadva2/24ms3052 KiB
10Elfogadva2/23ms3120 KiB
11Elfogadva2/24ms3380 KiB
12Elfogadva2/23ms3356 KiB
13Elfogadva2/24ms3348 KiB
14Elfogadva2/24ms3336 KiB
15Elfogadva2/210ms3584 KiB
16Elfogadva2/210ms3544 KiB
17Elfogadva2/216ms3904 KiB
18Elfogadva2/210ms3716 KiB
19Elfogadva2/213ms3880 KiB
20Elfogadva2/217ms4008 KiB
21Elfogadva2/224ms4288 KiB
22Elfogadva2/232ms4384 KiB