215992026-01-13 17:05:45algoproSzigetek (35 pont)cpp17Hibás válasz 0/3526ms1192 KiB
// UUID: 9f0f1e8b-8cd7-48ad-ba29-a00b64f89299
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;

	vector <int> szigetek(n);
	vector <int> dp(n);

	for(int i = 0; i < n; i++)
		cin >> szigetek[i];

	dp[0] = 0;
	dp[1] = abs(szigetek[1] - szigetek[0]);

	for(int i = 2; i < n; i++)
	{
		dp[i] = min(dp[i - 1] + abs(szigetek[i] - szigetek[i - 1]), dp[i - 2] + abs(szigetek[i] - szigetek[i - 2]));
	}
	cout << dp[n - 1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/35
1Hibás válasz0/01ms500 KiB
2Hibás válasz0/026ms1076 KiB
3Hibás válasz0/11ms348 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/22ms584 KiB
9Hibás válasz0/22ms316 KiB
10Hibás válasz0/22ms316 KiB
11Hibás válasz0/22ms316 KiB
12Hibás válasz0/22ms316 KiB
13Hibás válasz0/23ms500 KiB
14Hibás válasz0/26ms316 KiB
15Hibás válasz0/28ms564 KiB
16Hibás válasz0/213ms564 KiB
17Hibás válasz0/217ms960 KiB
18Hibás válasz0/220ms1052 KiB
19Hibás válasz0/223ms1076 KiB
20Hibás válasz0/223ms1116 KiB
21Hibás válasz0/226ms1192 KiB
22Hibás válasz0/226ms1192 KiB