237302026-01-28 13:24:38sarminJárda-L (40)cpp17Elfogadva 40/402ms504 KiB
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
// const ll MOD = 1e9+7;

#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

	int n; cin >> n;
    vector<array<ll, 2>> dp(n+1);
    dp[1] = {0, 1}; dp[2] = {2, 2};
    for (int i = 3; i <= n; i++) {
    	dp[i][0] = dp[i-1][0] + dp[i-2][1] * 2;
    	dp[i][1] = dp[i-1][0] + dp[i-1][1] + dp[i-2][1];
    }

	cout << dp[n][1] << "\n";
	
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms504 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms360 KiB
8Elfogadva3/31ms316 KiB
9Elfogadva3/32ms316 KiB
10Elfogadva3/31ms316 KiB
11Elfogadva3/31ms316 KiB
12Elfogadva3/31ms316 KiB
13Elfogadva3/31ms316 KiB
14Elfogadva3/31ms316 KiB
15Elfogadva3/31ms316 KiB
16Elfogadva3/31ms316 KiB
17Elfogadva3/31ms364 KiB