9154 2024. 02. 16 11:08:12 Kaukazus Szigetek (35 pont) cpp17 Elfogadva 35/35 28ms 8460 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[1]+v[0];
	for(int i=2;i<n;i++){
		dp[i]=min(dp[i-2],dp[i-1])+v[i];
	}
	cout << dp[n-1];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 2092 KiB
2 Elfogadva 0/0 28ms 3876 KiB
3 Elfogadva 1/1 3ms 2672 KiB
4 Elfogadva 1/1 3ms 2796 KiB
5 Elfogadva 1/1 3ms 3036 KiB
6 Elfogadva 1/1 3ms 3124 KiB
7 Elfogadva 1/1 3ms 3212 KiB
8 Elfogadva 2/2 3ms 3304 KiB
9 Elfogadva 2/2 3ms 3444 KiB
10 Elfogadva 2/2 4ms 3816 KiB
11 Elfogadva 2/2 4ms 3776 KiB
12 Elfogadva 2/2 4ms 3804 KiB
13 Elfogadva 2/2 4ms 4116 KiB
14 Elfogadva 2/2 8ms 4588 KiB
15 Elfogadva 2/2 9ms 5028 KiB
16 Elfogadva 2/2 16ms 5728 KiB
17 Elfogadva 2/2 20ms 6128 KiB
18 Elfogadva 2/2 24ms 6804 KiB
19 Elfogadva 2/2 26ms 7176 KiB
20 Elfogadva 2/2 26ms 7476 KiB
21 Elfogadva 2/2 28ms 7952 KiB
22 Elfogadva 2/2 28ms 8460 KiB