185502025-10-26 17:38:32zsombSzigetek (35 pont)python3Futási hiba 0/3516ms3064 KiB
#include <bits/stdc++.h>
using namespace  std;

int main(){
    int n; cin >> n;
    vector<int> v(n);

    for(int& i : v)
        cin >> i;

    vector<int> DP(n, INT_MAX);
    DP[0] = v[0];

    for(int i = 0; i < n; i++){
        DP[i+1] = min(DP[i+1], DP[i]+v[i+1]);
        DP[i+2] = min(DP[i+2], DP[i]+v[i+2]);
    }
    cout << DP[n-1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/35
1Futási hiba0/014ms2868 KiB
2Futási hiba0/014ms2872 KiB
3Futási hiba0/116ms2868 KiB
4Futási hiba0/116ms2868 KiB
5Futási hiba0/116ms2872 KiB
6Futási hiba0/116ms3064 KiB
7Futási hiba0/116ms2888 KiB
8Futási hiba0/216ms2868 KiB
9Futási hiba0/216ms2840 KiB
10Futási hiba0/216ms2868 KiB
11Futási hiba0/214ms2984 KiB
12Futási hiba0/216ms3000 KiB
13Futási hiba0/216ms2868 KiB
14Futási hiba0/214ms2880 KiB
15Futási hiba0/214ms2984 KiB
16Futási hiba0/216ms2884 KiB
17Futási hiba0/214ms2988 KiB
18Futási hiba0/214ms2880 KiB
19Futási hiba0/216ms3056 KiB
20Futási hiba0/216ms2864 KiB
21Futási hiba0/214ms2980 KiB
22Futási hiba0/216ms2932 KiB