3227 2023. 02. 22 21:04:05 zsombor Vállalkozó cpp17 Elfogadva 40/40 32ms 5300 KiB 
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int n, m, kesz = 0, ans = 0;
vector <int> o(1e4 + 1);
vector <int> v;

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++) cin >> o[i];
    v.resize(m);
    for (int& i : v) cin >> i;
    sort(v.begin(), v.end());
    for (int i = 1; i <= n; i++) {
        int h = lower_bound(v.begin(), v.end(), i) - v.begin();
        kesz = max(kesz, h);
        if (kesz + o[i] > m) { ans += m - kesz; break; }
        kesz += o[i];
        ans += o[i];
    }
    cout << ans;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1916 KiB
2 Elfogadva 0/0 32ms 2892 KiB
3 Elfogadva 2/2 3ms 2552 KiB
4 Elfogadva 2/2 3ms 2764 KiB
5 Elfogadva 2/2 3ms 2980 KiB
6 Elfogadva 2/2 4ms 3200 KiB
7 Elfogadva 2/2 4ms 3420 KiB
8 Elfogadva 2/2 3ms 3364 KiB
9 Elfogadva 2/2 4ms 3440 KiB
10 Elfogadva 2/2 3ms 3744 KiB
11 Elfogadva 2/2 4ms 3868 KiB
12 Elfogadva 2/2 4ms 4076 KiB
13 Elfogadva 2/2 4ms 4100 KiB
14 Elfogadva 2/2 4ms 4360 KiB
15 Elfogadva 2/2 10ms 4372 KiB
16 Elfogadva 2/2 10ms 4472 KiB
17 Elfogadva 2/2 14ms 4448 KiB
18 Elfogadva 2/2 10ms 4556 KiB
19 Elfogadva 2/2 13ms 4624 KiB
20 Elfogadva 2/2 17ms 4864 KiB
21 Elfogadva 2/2 24ms 5108 KiB
22 Elfogadva 2/2 32ms 5300 KiB