185522025-10-26 17:44:28zsombSzigetek (35 pont)python3Runtime error 0/3517ms3136 KiB
#include <bits/stdc++.h>
using namespace  std;

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

    for(int i = 0; i < n; i++)
        cin >> v[i];

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

    for(int i = 0; i < n; i++){
        if(i+1 < n)DP[i+1] = min(DP[i+1], DP[i]+v[i+1]);
        if(i+2 < n)DP[i+2] = min(DP[i+2], DP[i]+v[i+2]);
    }
    cout << DP[n-1] << endl;
}
SubtaskSumTestVerdictTimeMemory
base0/35
1Runtime error0/016ms3064 KiB
2Runtime error0/014ms2868 KiB
3Runtime error0/114ms2864 KiB
4Runtime error0/114ms2860 KiB
5Runtime error0/116ms2984 KiB
6Runtime error0/116ms3044 KiB
7Runtime error0/116ms3012 KiB
8Runtime error0/214ms2868 KiB
9Runtime error0/216ms3136 KiB
10Runtime error0/216ms2856 KiB
11Runtime error0/216ms3036 KiB
12Runtime error0/216ms3052 KiB
13Runtime error0/216ms3064 KiB
14Runtime error0/216ms3056 KiB
15Runtime error0/214ms2868 KiB
16Runtime error0/214ms2868 KiB
17Runtime error0/216ms3044 KiB
18Runtime error0/214ms2912 KiB
19Runtime error0/217ms2980 KiB
20Runtime error0/214ms3048 KiB
21Runtime error0/214ms2836 KiB
22Runtime error0/216ms2896 KiB