220832026-01-14 16:48:19algoproSzigetek (35 pont)cpp17Elfogadva 35/3526ms1984 KiB
// UUID: 8926f82a-d24b-4ca4-97a8-e950e2902af6
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n;
    cin>>n;
    vector<long long>k(n);
    for(int i=0;i<n;i++){
        cin>>k[i];
    }
    vector<long long>dp(n);
    dp[0]=k[0];
    dp[1]=k[1]+dp[0];
    for(int i=2;i<n;i++){
        dp[i]=min(dp[i-1], dp[i-2])+k[i];
    }
cout<<dp[n-1]<<endl;
//for(int i=0;i<n;i++) cout<<dp[i]<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/026ms1960 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/23ms316 KiB
13Elfogadva2/23ms564 KiB
14Elfogadva2/26ms576 KiB
15Elfogadva2/28ms644 KiB
16Elfogadva2/214ms1060 KiB
17Elfogadva2/218ms1476 KiB
18Elfogadva2/220ms1584 KiB
19Elfogadva2/224ms1660 KiB
20Elfogadva2/224ms1584 KiB
21Elfogadva2/226ms1984 KiB
22Elfogadva2/226ms1964 KiB