211982026-01-12 17:01:31algoproJárdakövezés háromféle elemmelcpp17Hibás válasz 4/3035ms32000 KiB
// UUID: 0fdca55c-5bcf-42f3-93f4-ce33f59ead9a
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	vector<vector<int>> dp(n+1, vector<int>(n+1, 1));	//0 - egy kilóg, 1 - teli
	dp[1][0] = 1;
	dp[1][1] = 2;
	for(int i=2;i<=n;i++){
		dp[i][0] = dp[i-1][0] + dp[i-1][1] + dp[i-2][1];
		dp[i][1] = dp[i-1][1] + dp[i-1][0]*3 + dp[i][0] + dp[i-2][1] * 2;
	}
	cout << dp[n][1];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/30
1Elfogadva0/01ms508 KiB
2Elfogadva0/01ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Futási hiba0/234ms32000 KiB
10Futási hiba0/228ms32000 KiB
11Futási hiba0/227ms32000 KiB
12Futási hiba0/334ms32000 KiB
13Futási hiba0/334ms32000 KiB
14Futási hiba0/335ms32000 KiB
15Futási hiba0/327ms32000 KiB