7506 2024. 01. 09 11:44:26 Ablablabla Toronyépítés (1,1,3,3) cpp17 Elfogadva 50/50 14ms 18772 KiB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 20210108;

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

    vector<ll> dp(n + 1, 1);

    for(int i = 1; i <= n; i++){
        dp[i] = (2 * (i > 0 ? dp[i - 1] : 0) + 2 * (i > 2 ? dp[i - 3] : 0)) % MOD;
    }

    cout << dp[n] << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2076 KiB
3 Elfogadva 3/3 3ms 2224 KiB
4 Elfogadva 3/3 3ms 2460 KiB
5 Elfogadva 4/4 3ms 2580 KiB
6 Elfogadva 4/4 3ms 2532 KiB
7 Elfogadva 4/4 14ms 18296 KiB
8 Elfogadva 4/4 4ms 4988 KiB
9 Elfogadva 4/4 3ms 3080 KiB
10 Elfogadva 4/4 3ms 3212 KiB
11 Elfogadva 4/4 4ms 6240 KiB
12 Elfogadva 4/4 14ms 18772 KiB
13 Elfogadva 4/4 14ms 17152 KiB
14 Elfogadva 4/4 7ms 8816 KiB
15 Elfogadva 2/2 3ms 3944 KiB
16 Elfogadva 2/2 3ms 3936 KiB