91612024-02-16 17:16:34UVinceSzigetek (35 pont)cpp17Elfogadva 35/3513ms5768 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1828 KiB
2Elfogadva0/013ms3520 KiB
3Elfogadva1/13ms2384 KiB
4Elfogadva1/13ms2496 KiB
5Elfogadva1/13ms2708 KiB
6Elfogadva1/13ms2812 KiB
7Elfogadva1/13ms2880 KiB
8Elfogadva2/23ms3116 KiB
9Elfogadva2/23ms3168 KiB
10Elfogadva2/23ms3436 KiB
11Elfogadva2/23ms3556 KiB
12Elfogadva2/23ms3520 KiB
13Elfogadva2/24ms3808 KiB
14Elfogadva2/24ms3952 KiB
15Elfogadva2/26ms4232 KiB
16Elfogadva2/28ms4684 KiB
17Elfogadva2/29ms4656 KiB
18Elfogadva2/210ms5084 KiB
19Elfogadva2/210ms5048 KiB
20Elfogadva2/212ms5084 KiB
21Elfogadva2/212ms5336 KiB
22Elfogadva2/213ms5768 KiB