87332024-01-26 20:13:03bovizdbSzigetek (35 pont)cpp17Elfogadva 35/3528ms7724 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1812 KiB
2Elfogadva0/028ms3744 KiB
3Elfogadva1/13ms2880 KiB
4Elfogadva1/13ms2796 KiB
5Elfogadva1/13ms3016 KiB
6Elfogadva1/12ms3096 KiB
7Elfogadva1/13ms3120 KiB
8Elfogadva2/23ms3112 KiB
9Elfogadva2/23ms3120 KiB
10Elfogadva2/23ms3456 KiB
11Elfogadva2/24ms3812 KiB
12Elfogadva2/24ms3948 KiB
13Elfogadva2/24ms4172 KiB
14Elfogadva2/27ms4224 KiB
15Elfogadva2/29ms4496 KiB
16Elfogadva2/214ms4956 KiB
17Elfogadva2/220ms5416 KiB
18Elfogadva2/223ms6088 KiB
19Elfogadva2/226ms6528 KiB
20Elfogadva2/226ms7020 KiB
21Elfogadva2/228ms7340 KiB
22Elfogadva2/228ms7724 KiB