8733 2024. 01. 26 20:13:03 bovizdb Szigetek (35 pont) cpp17 Elfogadva 35/35 28ms 7724 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<int>v(n);
	for (int i = 0; i < n; i++) cin >> v[i];
	vector<int>dp(n);
	dp[0] = v[0];
	dp[1] = v[0]+v[1];
	for (int i = 2; i < n; i++)
	{
		dp[i] = min(dp[i-1], dp[i-2]) + v[i];
	}
	cout << dp[n-1];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 28ms 3744 KiB
3 Elfogadva 1/1 3ms 2880 KiB
4 Elfogadva 1/1 3ms 2796 KiB
5 Elfogadva 1/1 3ms 3016 KiB
6 Elfogadva 1/1 2ms 3096 KiB
7 Elfogadva 1/1 3ms 3120 KiB
8 Elfogadva 2/2 3ms 3112 KiB
9 Elfogadva 2/2 3ms 3120 KiB
10 Elfogadva 2/2 3ms 3456 KiB
11 Elfogadva 2/2 4ms 3812 KiB
12 Elfogadva 2/2 4ms 3948 KiB
13 Elfogadva 2/2 4ms 4172 KiB
14 Elfogadva 2/2 7ms 4224 KiB
15 Elfogadva 2/2 9ms 4496 KiB
16 Elfogadva 2/2 14ms 4956 KiB
17 Elfogadva 2/2 20ms 5416 KiB
18 Elfogadva 2/2 23ms 6088 KiB
19 Elfogadva 2/2 26ms 6528 KiB
20 Elfogadva 2/2 26ms 7020 KiB
21 Elfogadva 2/2 28ms 7340 KiB
22 Elfogadva 2/2 28ms 7724 KiB