5815 2023. 10. 02 17:40:50 lacito Vállalkozó cpp17 Időlimit túllépés 24/40 200ms 3704 KiB 
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, m;
	cin >> n >> m;
	vector<int> napok(n);
    vector<int> hataridok(m);
    for(int i = 0; i < n; i++) 
        cin >> napok[i];
        
        
    for(int i = 0; i < m; i++) 
        cin >> hataridok[i];

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

    
    int j = 0; // hataridok index, hanyadik munka
    int out = 0;
    for (int i = 0; i < n; i++) {
        while (j < m && napok[i]) {
            cerr << i + 1 << " " << napok[i] << " " << j << " " << hataridok[j] << endl;
            if (hataridok[j] >= i+1) {
                out++;
                napok[i]--;
                j++;
            } else {
                j++;
            }
        }
    }
    cout << out;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 24/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 200ms 1640 KiB
3 Elfogadva 2/2 3ms 2276 KiB
4 Elfogadva 2/2 3ms 2492 KiB
5 Elfogadva 2/2 3ms 2720 KiB
6 Elfogadva 2/2 35ms 2936 KiB
7 Elfogadva 2/2 65ms 2988 KiB
8 Elfogadva 2/2 32ms 3072 KiB
9 Elfogadva 2/2 96ms 3212 KiB
10 Elfogadva 2/2 25ms 3212 KiB
11 Elfogadva 2/2 64ms 3260 KiB
12 Elfogadva 2/2 65ms 3240 KiB
13 Elfogadva 2/2 103ms 3508 KiB
14 Elfogadva 2/2 83ms 3576 KiB
15 Időlimit túllépés 0/2 173ms 2936 KiB
16 Időlimit túllépés 0/2 157ms 2960 KiB
17 Időlimit túllépés 0/2 177ms 3072 KiB
18 Időlimit túllépés 0/2 165ms 3092 KiB
19 Időlimit túllépés 0/2 172ms 3152 KiB
20 Időlimit túllépés 0/2 181ms 3084 KiB
21 Időlimit túllépés 0/2 160ms 3344 KiB
22 Időlimit túllépés 0/2 158ms 3704 KiB