176702025-09-10 09:17:10SMC40Szigetek (35 pont)cpp17Wrong answer 14/3526ms1392 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    //cout<<"Hello\n";
    int n,x;
    cin>>n;
    vector<int> v;
    vector<int> dp(n);
    for(int i=0;i<n;i++){
        cin>>x;
        v.push_back(x);
    }
    v.push_back(v[n-1]);
    dp[n-1]=v[n-1];
    for(int i=n-2;i>=0;i--){
        //cout<<i<<" ";
        dp[i]=min(dp[i+1],dp[i+2]);
        dp[i]+=v[i];
        //cout<<dp[i]<<"\n";
    }
    cout<<dp[0];

}
SubtaskSumTestVerdictTimeMemory
base14/35
1Accepted0/01ms316 KiB
2Wrong answer0/026ms1200 KiB
3Accepted1/11ms508 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Wrong answer0/11ms316 KiB
8Wrong answer0/21ms316 KiB
9Accepted2/21ms412 KiB
10Wrong answer0/22ms316 KiB
11Wrong answer0/22ms316 KiB
12Accepted2/22ms316 KiB
13Wrong answer0/23ms316 KiB
14Accepted2/26ms564 KiB
15Wrong answer0/28ms720 KiB
16Accepted2/213ms924 KiB
17Wrong answer0/218ms1200 KiB
18Accepted2/220ms1264 KiB
19Wrong answer0/223ms1388 KiB
20Wrong answer0/224ms1356 KiB
21Wrong answer0/226ms1200 KiB
22Wrong answer0/226ms1392 KiB