5724 2023. 09. 10 01:43:34 TomaSajt Szigetek (35 pont) cpp17 Elfogadva 35/35 12ms 8628 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
  cin.tie(0), cin.sync_with_stdio(0);

  int n;
  cin >> n;

  vector<int> costs(n);
  for (int& a : costs) cin >> a;

  vector<int> dp(n);
  dp[0] = costs[0];
  dp[1] = dp[0] + costs[1];

  for (int i = 2; i < n; i++) {
    dp[i] = min(dp[i - 2], dp[i - 1]) + costs[i];
  }

  cout << dp.back();
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 2100 KiB
2 Elfogadva 0/0 12ms 3888 KiB
3 Elfogadva 1/1 2ms 2640 KiB
4 Elfogadva 1/1 3ms 2852 KiB
5 Elfogadva 1/1 3ms 3088 KiB
6 Elfogadva 1/1 2ms 3176 KiB
7 Elfogadva 1/1 3ms 3384 KiB
8 Elfogadva 2/2 3ms 3616 KiB
9 Elfogadva 2/2 3ms 3984 KiB
10 Elfogadva 2/2 3ms 4228 KiB
11 Elfogadva 2/2 3ms 4128 KiB
12 Elfogadva 2/2 3ms 4416 KiB
13 Elfogadva 2/2 3ms 4636 KiB
14 Elfogadva 2/2 4ms 4996 KiB
15 Elfogadva 2/2 4ms 5260 KiB
16 Elfogadva 2/2 7ms 5684 KiB
17 Elfogadva 2/2 8ms 6080 KiB
18 Elfogadva 2/2 9ms 6732 KiB
19 Elfogadva 2/2 10ms 7340 KiB
20 Elfogadva 2/2 12ms 7700 KiB
21 Elfogadva 2/2 12ms 8172 KiB
22 Elfogadva 2/2 12ms 8628 KiB