9161 2024. 02. 16 17:16:34 UVince Szigetek (35 pont) cpp17 Elfogadva 35/35 13ms 5768 KiB 
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    vector<int> dp(n);
    dp[0] = v[0];
    dp[1] = v[0] + v[1];
    for (int i = 2; i < n; i++)
    {
        dp[i] = min(dp[i - 1], dp[i - 2]) + v[i];
    }
    cout << dp.back();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 13ms 3520 KiB
3 Elfogadva 1/1 3ms 2384 KiB
4 Elfogadva 1/1 3ms 2496 KiB
5 Elfogadva 1/1 3ms 2708 KiB
6 Elfogadva 1/1 3ms 2812 KiB
7 Elfogadva 1/1 3ms 2880 KiB
8 Elfogadva 2/2 3ms 3116 KiB
9 Elfogadva 2/2 3ms 3168 KiB
10 Elfogadva 2/2 3ms 3436 KiB
11 Elfogadva 2/2 3ms 3556 KiB
12 Elfogadva 2/2 3ms 3520 KiB
13 Elfogadva 2/2 4ms 3808 KiB
14 Elfogadva 2/2 4ms 3952 KiB
15 Elfogadva 2/2 6ms 4232 KiB
16 Elfogadva 2/2 8ms 4684 KiB
17 Elfogadva 2/2 9ms 4656 KiB
18 Elfogadva 2/2 10ms 5084 KiB
19 Elfogadva 2/2 10ms 5048 KiB
20 Elfogadva 2/2 12ms 5084 KiB
21 Elfogadva 2/2 12ms 5336 KiB
22 Elfogadva 2/2 13ms 5768 KiB