220722026-01-14 16:42:28algoproJárdakövezés háromféle elemmelcpp17Wrong answer 0/302ms820 KiB
// UUID: cb165ea2-d315-4191-bf47-b136af46ff88
#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n;
    cin >> n;

    vector<int> dp(n + 1, 0);

    dp[0] = 0;
    dp[1] = 2;
    dp[2] = 11;

    for (int i = 3; i <= n; i++) {
        dp[i] = dp[i-1] * 2 + dp[i-2] * 2;
    }

    cout << dp[n];
    return;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/30
1Accepted0/01ms316 KiB
2Wrong answer0/01ms508 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms384 KiB
6Wrong answer0/21ms316 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/21ms756 KiB
12Wrong answer0/32ms816 KiB
13Wrong answer0/31ms316 KiB
14Wrong answer0/31ms316 KiB
15Wrong answer0/31ms820 KiB