9406 2024. 02. 21 13:11:46 csaron71 Szigetek (35 pont) cpp17 Elfogadva 35/35 27ms 6088 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 Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 27ms 3408 KiB
3 Elfogadva 1/1 3ms 2264 KiB
4 Elfogadva 1/1 3ms 2464 KiB
5 Elfogadva 1/1 3ms 2636 KiB
6 Elfogadva 1/1 3ms 2728 KiB
7 Elfogadva 1/1 3ms 2856 KiB
8 Elfogadva 2/2 3ms 3068 KiB
9 Elfogadva 2/2 3ms 3192 KiB
10 Elfogadva 2/2 3ms 3400 KiB
11 Elfogadva 2/2 4ms 3620 KiB
12 Elfogadva 2/2 4ms 3972 KiB
13 Elfogadva 2/2 4ms 4236 KiB
14 Elfogadva 2/2 7ms 4372 KiB
15 Elfogadva 2/2 9ms 4712 KiB
16 Elfogadva 2/2 14ms 5140 KiB
17 Elfogadva 2/2 19ms 5360 KiB
18 Elfogadva 2/2 21ms 5752 KiB
19 Elfogadva 2/2 24ms 5860 KiB
20 Elfogadva 2/2 25ms 5748 KiB
21 Elfogadva 2/2 27ms 6000 KiB
22 Elfogadva 2/2 27ms 6088 KiB