57352023-09-10 19:53:09kukkermanSzigetek (35 pont)cpp14Elfogadva 35/3526ms5696 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1808 KiB
2Elfogadva0/026ms3360 KiB
3Elfogadva1/13ms2224 KiB
4Elfogadva1/13ms2432 KiB
5Elfogadva1/12ms2656 KiB
6Elfogadva1/13ms2852 KiB
7Elfogadva1/13ms3068 KiB
8Elfogadva2/23ms3284 KiB
9Elfogadva2/23ms3524 KiB
10Elfogadva2/23ms3752 KiB
11Elfogadva2/23ms3840 KiB
12Elfogadva2/24ms3852 KiB
13Elfogadva2/24ms3880 KiB
14Elfogadva2/27ms4012 KiB
15Elfogadva2/29ms4272 KiB
16Elfogadva2/214ms4860 KiB
17Elfogadva2/218ms5084 KiB
18Elfogadva2/220ms5476 KiB
19Elfogadva2/223ms5600 KiB
20Elfogadva2/224ms5600 KiB
21Elfogadva2/226ms5696 KiB
22Elfogadva2/226ms5580 KiB