176702025-09-10 09:17:10SMC40Szigetek (35 pont)cpp17Hibás válasz 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];

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/35
1Elfogadva0/01ms316 KiB
2Hibás válasz0/026ms1200 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms412 KiB
10Hibás válasz0/22ms316 KiB
11Hibás válasz0/22ms316 KiB
12Elfogadva2/22ms316 KiB
13Hibás válasz0/23ms316 KiB
14Elfogadva2/26ms564 KiB
15Hibás válasz0/28ms720 KiB
16Elfogadva2/213ms924 KiB
17Hibás válasz0/218ms1200 KiB
18Elfogadva2/220ms1264 KiB
19Hibás válasz0/223ms1388 KiB
20Hibás válasz0/224ms1356 KiB
21Hibás válasz0/226ms1200 KiB
22Hibás válasz0/226ms1392 KiB