59282023-10-05 19:38:24rennVállalkozócpp17Elfogadva 40/4012ms3748 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

    cin.tie(0);
    ios::sync_with_stdio(0);

    int N, M, jo = 0;
    cin >> N >> M;
    vector<int> napok(N+1);
    vector<int> munkak(N, 0);

    for(int i = 0, j; i < N; i++) cin >> napok[i];
    napok[N] = 0;

    for(int i = 0, j; i < M; i++)
    {
        cin >> j;
        munkak[j-1]++;
    }

    for(int i = 0; i < N; i++)
    {
        jo += min(napok[i], munkak[i]);
        if(napok[i] > munkak[i])
            napok[i+1] += napok[i]-munkak[i];
    }

    cout << jo << "\n";

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1704 KiB
2Elfogadva0/012ms1880 KiB
3Elfogadva2/23ms2072 KiB
4Elfogadva2/22ms2160 KiB
5Elfogadva2/23ms2388 KiB
6Elfogadva2/23ms2600 KiB
7Elfogadva2/23ms2820 KiB
8Elfogadva2/23ms3032 KiB
9Elfogadva2/23ms3112 KiB
10Elfogadva2/23ms3240 KiB
11Elfogadva2/23ms3352 KiB
12Elfogadva2/23ms3436 KiB
13Elfogadva2/23ms3560 KiB
14Elfogadva2/23ms3652 KiB
15Elfogadva2/24ms3644 KiB
16Elfogadva2/24ms3644 KiB
17Elfogadva2/27ms3720 KiB
18Elfogadva2/26ms3720 KiB
19Elfogadva2/26ms3744 KiB
20Elfogadva2/27ms3652 KiB
21Elfogadva2/28ms3748 KiB
22Elfogadva2/212ms3656 KiB