57242023-09-10 01:43:34TomaSajtSzigetek (35 pont)cpp17Elfogadva 35/3512ms8628 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms2100 KiB
2Elfogadva0/012ms3888 KiB
3Elfogadva1/12ms2640 KiB
4Elfogadva1/13ms2852 KiB
5Elfogadva1/13ms3088 KiB
6Elfogadva1/12ms3176 KiB
7Elfogadva1/13ms3384 KiB
8Elfogadva2/23ms3616 KiB
9Elfogadva2/23ms3984 KiB
10Elfogadva2/23ms4228 KiB
11Elfogadva2/23ms4128 KiB
12Elfogadva2/23ms4416 KiB
13Elfogadva2/23ms4636 KiB
14Elfogadva2/24ms4996 KiB
15Elfogadva2/24ms5260 KiB
16Elfogadva2/27ms5684 KiB
17Elfogadva2/28ms6080 KiB
18Elfogadva2/29ms6732 KiB
19Elfogadva2/210ms7340 KiB
20Elfogadva2/212ms7700 KiB
21Elfogadva2/212ms8172 KiB
22Elfogadva2/212ms8628 KiB