7165 2024. 01. 01 10:16:52 MagyarKendeSZLG Szigetek (35 pont) cpp17 Elfogadva 35/35 13ms 4248 KiB 
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> v(N);
    cinv(v);

    v[1] += v[0];

    for (int i = 2; i < N; i++) {
        v[i] = min(v[i - 1], v[i - 2]) + v[i];
    }

    cout << v[N - 1];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 13ms 2840 KiB
3 Elfogadva 1/1 3ms 2504 KiB
4 Elfogadva 1/1 3ms 2408 KiB
5 Elfogadva 1/1 3ms 2528 KiB
6 Elfogadva 1/1 3ms 2744 KiB
7 Elfogadva 1/1 3ms 2912 KiB
8 Elfogadva 2/2 3ms 3008 KiB
9 Elfogadva 2/2 3ms 3012 KiB
10 Elfogadva 2/2 3ms 3016 KiB
11 Elfogadva 2/2 3ms 3020 KiB
12 Elfogadva 2/2 3ms 3276 KiB
13 Elfogadva 2/2 3ms 3252 KiB
14 Elfogadva 2/2 4ms 3288 KiB
15 Elfogadva 2/2 6ms 3464 KiB
16 Elfogadva 2/2 8ms 3380 KiB
17 Elfogadva 2/2 9ms 3784 KiB
18 Elfogadva 2/2 10ms 3772 KiB
19 Elfogadva 2/2 10ms 4104 KiB
20 Elfogadva 2/2 12ms 4104 KiB
21 Elfogadva 2/2 13ms 4100 KiB
22 Elfogadva 2/2 13ms 4248 KiB