5735 2023. 09. 10 19:53:09 kukkerman Szigetek (35 pont) cpp14 Elfogadva 35/35 26ms 5696 KiB
#include <iostream>
#include <vector>

std::vector<size_t> beolvas(std::istream &in) {
    size_t n;
    in >> n;

    std::vector<size_t> v(n);
    for (auto i = 0u; i < n; i++) {
        in >> v[i];
    }

    return v;
}

void feldolgoz(const std::vector<size_t> &v) {
    const auto n = v.size();

    size_t a = v[0];
    size_t b = a + v[1];
    for (auto i = 2; i < n; i++) {
        const auto c = v[i] + std::min(a, b);
        a = b;
        b = c;
    }

    std::cout << b << std::endl;
}

int main() {
    const auto v = beolvas(std::cin);
    feldolgoz(v);

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 26ms 3360 KiB
3 Elfogadva 1/1 3ms 2224 KiB
4 Elfogadva 1/1 3ms 2432 KiB
5 Elfogadva 1/1 2ms 2656 KiB
6 Elfogadva 1/1 3ms 2852 KiB
7 Elfogadva 1/1 3ms 3068 KiB
8 Elfogadva 2/2 3ms 3284 KiB
9 Elfogadva 2/2 3ms 3524 KiB
10 Elfogadva 2/2 3ms 3752 KiB
11 Elfogadva 2/2 3ms 3840 KiB
12 Elfogadva 2/2 4ms 3852 KiB
13 Elfogadva 2/2 4ms 3880 KiB
14 Elfogadva 2/2 7ms 4012 KiB
15 Elfogadva 2/2 9ms 4272 KiB
16 Elfogadva 2/2 14ms 4860 KiB
17 Elfogadva 2/2 18ms 5084 KiB
18 Elfogadva 2/2 20ms 5476 KiB
19 Elfogadva 2/2 23ms 5600 KiB
20 Elfogadva 2/2 24ms 5600 KiB
21 Elfogadva 2/2 26ms 5696 KiB
22 Elfogadva 2/2 26ms 5580 KiB