58372023-10-03 17:54:12neszbalVállalkozócpp17Időlimit túllépés 32/40247ms4256 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int N, M, rendelesek = 0;
    cin >> N >> M;

    vector<int> munkaora(N);
    vector<int> hatarido(M);

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

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

    sort(hatarido.begin(), hatarido.end());


    /*
    3 5
    2 0 6
    1
    2
    2
    3
    3
    
    
    */




    for(int i = 0; i < N; i++){
        int munka = munkaora[i];
        if(munka == 0) continue;

        for(int j = 0; j< M; j++) {
            if(hatarido[j] >= i+1 && munka > 0 && hatarido[j] != -1) {
                rendelesek++;
                munka--;
                hatarido[j] = -1;
            }
        }
       
    }


    
    cout << rendelesek;


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base32/40
1Elfogadva0/03ms1684 KiB
2Időlimit túllépés0/0175ms2552 KiB
3Elfogadva2/23ms2316 KiB
4Elfogadva2/22ms2408 KiB
5Elfogadva2/22ms2508 KiB
6Elfogadva2/24ms2600 KiB
7Elfogadva2/28ms2716 KiB
8Elfogadva2/23ms2872 KiB
9Elfogadva2/24ms2988 KiB
10Elfogadva2/23ms3164 KiB
11Elfogadva2/24ms3388 KiB
12Elfogadva2/24ms3316 KiB
13Elfogadva2/27ms3460 KiB
14Elfogadva2/26ms3664 KiB
15Elfogadva2/218ms3892 KiB
16Elfogadva2/224ms3880 KiB
17Időlimit túllépés0/2170ms3316 KiB
18Időlimit túllépés0/2247ms4092 KiB
19Időlimit túllépés0/2224ms3392 KiB
20Elfogadva2/289ms4132 KiB
21Elfogadva2/2123ms4256 KiB
22Időlimit túllépés0/2153ms3544 KiB