9336 2024. 02. 20 15:08:31 Ablablabla Szigetek (35 pont) cpp17 Elfogadva 35/35 27ms 8316 KiB
#include <bits/stdc++.h>

using namespace std;

const int INF = 2e9 + 7;

int main()
{
    int n;
    cin >> n;

    vector<int> arak(n);

    for(int i = 0; i < n; i++){
        cin >> arak[i];
    }

    vector<int> dp(n, INF);
    dp[0] = arak[0];
    for(int i = 0; i < n; i++){
        if(i + 1 < n){
            dp[i + 1] = min(dp[i] + arak[i + 1], dp[i + 1]);
        }

        if(i + 2 < n){
            dp[i + 2] = min(dp[i] + arak[i + 2], dp[i + 2]);
        }
    }

    cout << dp[n - 1] << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1816 KiB
2 Elfogadva 0/0 27ms 3792 KiB
3 Elfogadva 1/1 3ms 2792 KiB
4 Elfogadva 1/1 3ms 2768 KiB
5 Elfogadva 1/1 3ms 3004 KiB
6 Elfogadva 1/1 3ms 3216 KiB
7 Elfogadva 1/1 3ms 3436 KiB
8 Elfogadva 2/2 3ms 3692 KiB
9 Elfogadva 2/2 3ms 3912 KiB
10 Elfogadva 2/2 3ms 4008 KiB
11 Elfogadva 2/2 4ms 4068 KiB
12 Elfogadva 2/2 4ms 4016 KiB
13 Elfogadva 2/2 4ms 4128 KiB
14 Elfogadva 2/2 7ms 4332 KiB
15 Elfogadva 2/2 9ms 4728 KiB
16 Elfogadva 2/2 14ms 5184 KiB
17 Elfogadva 2/2 19ms 5876 KiB
18 Elfogadva 2/2 21ms 6404 KiB
19 Elfogadva 2/2 25ms 6900 KiB
20 Elfogadva 2/2 25ms 7512 KiB
21 Elfogadva 2/2 27ms 8060 KiB
22 Elfogadva 2/2 27ms 8316 KiB