220662026-01-14 16:39:40algoproSzigetek (35 pont)cpp17Elfogadva 35/3525ms1260 KiB
// UUID: 32fa2782-21ae-431e-a4e4-18a2d535e0b1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N; cin>>N;
	vector<int> V(N+1);
	vector<int> dp(N+1);
	for(int i=1; i<=N; i++) cin>>V[i];
	dp[1]=V[1];
	dp[2]=V[2]+V[1];
	for(int i=3; i<=N; i++)
	{
		dp[i]=min(dp[i-1], dp[i-2]);
		dp[i]+=V[i];
	}
	cout<<dp[N];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms508 KiB
2Elfogadva0/025ms1076 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms508 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms508 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/24ms560 KiB
14Elfogadva2/26ms552 KiB
15Elfogadva2/28ms628 KiB
16Elfogadva2/213ms564 KiB
17Elfogadva2/217ms956 KiB
18Elfogadva2/219ms1044 KiB
19Elfogadva2/221ms1100 KiB
20Elfogadva2/221ms1260 KiB
21Elfogadva2/224ms1076 KiB
22Elfogadva2/224ms1200 KiB