58412023-10-03 18:03:27kristofVállalkozócpp17Accepted 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;

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