220582026-01-14 16:37:05algoproSzigetek (35 pont)cpp17Hibás válasz 2/3525ms1076 KiB
// UUID: 7be9e220-fb14-45bf-9aa8-4f72246a4be3
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    cin>>n;
    vector<int>k(n);
    for(int i=0;i<n;i++){
        cin>>k[i];
    }
vector<int>dp(n);
dp[0]=k[0];
    dp[1]=k[1];
    for(int i=2;i<n;i++){
        dp[i]=min(dp[i-1], dp[i-2])+k[i];
    }
cout<<dp[n-1]+1<<endl;
// for(int i=0;i<n;i++) cout<<dp[i]<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/35
1Elfogadva0/01ms316 KiB
2Hibás válasz0/025ms1076 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Hibás válasz0/11ms324 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms508 KiB
10Hibás válasz0/22ms508 KiB
11Hibás válasz0/22ms316 KiB
12Hibás válasz0/22ms348 KiB
13Hibás válasz0/23ms316 KiB
14Hibás válasz0/24ms316 KiB
15Hibás válasz0/28ms516 KiB
16Hibás válasz0/213ms756 KiB
17Hibás válasz0/217ms944 KiB
18Hibás válasz0/219ms988 KiB
19Hibás válasz0/221ms1076 KiB
20Hibás válasz0/221ms1020 KiB
21Hibás válasz0/225ms1060 KiB
22Hibás válasz0/225ms1056 KiB