220962026-01-14 16:59:05algoproSzigetek (35 pont)cpp17Elfogadva 35/3525ms1196 KiB
// UUID: a89799a8-983b-47f7-aca2-b1dcf4caaa88
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, x;
	cin >> n;
	vector<int> v(n), v2(n);
	for (int i=0; i<n; i++) {
		cin >> v[i];
	}
	v2[0]=v[0];
	v2[1]=v[1]+v[0];
	for (int i=2; i<n; i++) {
		if (v2[i-2]>v2[i-1]) {
			x=v[i]+v2[i-1];
		} else {
			x=v[i]+v2[i-2];
		}
		v2[i]=x;
	}
//	for (int i=0; i<n; i++) {
//		cerr << v2[i] << " ";
//	}
	cout << v2[n-1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/025ms1196 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms364 KiB
5Elfogadva1/11ms552 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/22ms316 KiB
11Elfogadva2/22ms316 KiB
12Elfogadva2/22ms316 KiB
13Elfogadva2/23ms472 KiB
14Elfogadva2/26ms552 KiB
15Elfogadva2/28ms632 KiB
16Elfogadva2/213ms800 KiB
17Elfogadva2/217ms956 KiB
18Elfogadva2/219ms1040 KiB
19Elfogadva2/221ms1076 KiB
20Elfogadva2/223ms1112 KiB
21Elfogadva2/224ms1192 KiB
22Elfogadva2/225ms1076 KiB