58532023-10-04 13:53:47kidesoVállalkozócpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1884 KiB
2Accepted0/032ms2856 KiB
3Accepted2/22ms2192 KiB
4Accepted2/23ms2392 KiB
5Accepted2/22ms2600 KiB
6Accepted2/23ms2696 KiB
7Accepted2/24ms2796 KiB
8Accepted2/23ms2924 KiB
9Accepted2/24ms2916 KiB
10Accepted2/23ms2904 KiB
11Accepted2/24ms3012 KiB
12Accepted2/24ms3136 KiB
13Accepted2/24ms3512 KiB
14Accepted2/24ms3328 KiB
15Accepted2/210ms3568 KiB
16Accepted2/210ms3780 KiB
17Accepted2/214ms3840 KiB
18Accepted2/210ms3788 KiB
19Accepted2/213ms4056 KiB
20Accepted2/217ms4072 KiB
21Accepted2/224ms4408 KiB
22Accepted2/232ms4732 KiB