58532023-10-04 13:53:47kidesoVállalkozócpp17Elfogadva 40/4032ms4732 KiB
#include <iostream>
#include <algorithm>

using namespace std;

int N, M;
int szam[10001], x[100001];

int main() {
    cin >> N >> M;
    for(int i = 1; i <= N; ++i) {
        cin >> szam[i];
    }
    for(int i = 1; i <= M; ++i) {
        cin >> x[i];
    }

    sort(x + 1, x + M + 1);

    int db = 0;
    int j = 1;

    for(int i = 1; i <= N; ++i) {
        while(j <= M && x[j] < i) {
            ++j;
        }

        for(int k = 1; k <= szam[i]; ++k) {
            if(j <= M && x[j] >= i) {
                ++db;
                ++j;
            }
        }
    }

    cout << db << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1884 KiB
2Elfogadva0/032ms2856 KiB
3Elfogadva2/22ms2192 KiB
4Elfogadva2/23ms2392 KiB
5Elfogadva2/22ms2600 KiB
6Elfogadva2/23ms2696 KiB
7Elfogadva2/24ms2796 KiB
8Elfogadva2/23ms2924 KiB
9Elfogadva2/24ms2916 KiB
10Elfogadva2/23ms2904 KiB
11Elfogadva2/24ms3012 KiB
12Elfogadva2/24ms3136 KiB
13Elfogadva2/24ms3512 KiB
14Elfogadva2/24ms3328 KiB
15Elfogadva2/210ms3568 KiB
16Elfogadva2/210ms3780 KiB
17Elfogadva2/214ms3840 KiB
18Elfogadva2/210ms3788 KiB
19Elfogadva2/213ms4056 KiB
20Elfogadva2/217ms4072 KiB
21Elfogadva2/224ms4408 KiB
22Elfogadva2/232ms4732 KiB