94062024-02-21 13:11:46csaron71Szigetek (35 pont)cpp17Elfogadva 35/3527ms6088 KiB
#include <bits/stdc++.h>
using namespace std;



int main() {
	int n;
	cin >> n;
	vector<int> szigetek(n);
	for (int i=0; i<n; i++) {
		cin >> szigetek[i];
	}

	vector<int> dp(n, 0);
	dp[n-1]=szigetek[n-1];
	dp[n-2]=szigetek[n-1]+szigetek[n-2];
	dp[n-3]=szigetek[n-1]+szigetek[n-3];
	for (int i=n-4; i>=0; i--) {
		dp[i]=min(dp[i+1], dp[i+2])+szigetek[i];
	}
	cout << dp[0];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1812 KiB
2Elfogadva0/027ms3408 KiB
3Elfogadva1/13ms2264 KiB
4Elfogadva1/13ms2464 KiB
5Elfogadva1/13ms2636 KiB
6Elfogadva1/13ms2728 KiB
7Elfogadva1/13ms2856 KiB
8Elfogadva2/23ms3068 KiB
9Elfogadva2/23ms3192 KiB
10Elfogadva2/23ms3400 KiB
11Elfogadva2/24ms3620 KiB
12Elfogadva2/24ms3972 KiB
13Elfogadva2/24ms4236 KiB
14Elfogadva2/27ms4372 KiB
15Elfogadva2/29ms4712 KiB
16Elfogadva2/214ms5140 KiB
17Elfogadva2/219ms5360 KiB
18Elfogadva2/221ms5752 KiB
19Elfogadva2/224ms5860 KiB
20Elfogadva2/225ms5748 KiB
21Elfogadva2/227ms6000 KiB
22Elfogadva2/227ms6088 KiB