8505 2024. 01. 19 16:37:55 zeytonx Szigetek (35 pont) cpp17 Elfogadva 35/35 13ms 8832 KiB 
#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define pll pair<long, long>
#define endl "\n"
#define first fs
#define second sc
#define vll vector<ll>

void solve()
{
	ll n;
	cin >> n;
	vll a(n);
	for(ll i = 0; i < n; i++) 
		cin >> a[i];
	vll dp(n);
	dp[0] = a[0];
	dp[1] = a[0]+a[1];
	for(ll i = 2; i < n; i++)
		dp[i] = min(dp[i-1]+a[i], dp[i-2]+a[i]);
	cout << dp[n-1] << endl;
}

int main() 
{
	cin.tie(NULL); cout.tie(NULL);
	ios_base::sync_with_stdio(false);
	ll t = 1;
	//cin >> t;
	while(t--) solve();
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 13ms 5472 KiB
3 Elfogadva 1/1 3ms 2656 KiB
4 Elfogadva 1/1 3ms 2744 KiB
5 Elfogadva 1/1 2ms 2736 KiB
6 Elfogadva 1/1 3ms 2868 KiB
7 Elfogadva 1/1 3ms 3080 KiB
8 Elfogadva 2/2 3ms 3444 KiB
9 Elfogadva 2/2 3ms 3676 KiB
10 Elfogadva 2/2 3ms 3636 KiB
11 Elfogadva 2/2 3ms 3924 KiB
12 Elfogadva 2/2 3ms 4108 KiB
13 Elfogadva 2/2 3ms 4116 KiB
14 Elfogadva 2/2 4ms 4412 KiB
15 Elfogadva 2/2 6ms 4924 KiB
16 Elfogadva 2/2 8ms 5532 KiB
17 Elfogadva 2/2 9ms 6520 KiB
18 Elfogadva 2/2 10ms 7152 KiB
19 Elfogadva 2/2 10ms 7584 KiB
20 Elfogadva 2/2 12ms 8184 KiB
21 Elfogadva 2/2 13ms 8808 KiB
22 Elfogadva 2/2 13ms 8832 KiB