5432 2023. 05. 27 18:13:20 Ablablabla Toronyépítés (80 pont) cpp17 Accepted 80/80 17ms 19240 KiB 
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 20210108;

int megold(int aktMagassag){
    if(aktMagassag == 0){
        return 1;
    }

    ll vissza = megold(aktMagassag - 1) * 3;

    if(aktMagassag >= 2){
        vissza += megold(aktMagassag - 2);
    }

    vissza %= MOD;

    return vissza;
}

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

    vector<ll> megoldas(n + 1, 0);
    megoldas[0] = 1;
    megoldas[1] = 3;

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

    cout << megoldas[n] << "\n";
}
Subtask Sum Test Verdict Time Memory
base 80/80
1 Accepted 0/0 3ms 1808 KiB
2 Accepted 0/0 3ms 2072 KiB
3 Accepted 4/4 3ms 2272 KiB
4 Accepted 4/4 3ms 2484 KiB
5 Accepted 5/5 3ms 2696 KiB
6 Accepted 5/5 3ms 2936 KiB
7 Accepted 6/6 17ms 18748 KiB
8 Accepted 6/6 4ms 5052 KiB
9 Accepted 7/7 3ms 3376 KiB
10 Accepted 7/7 3ms 3488 KiB
11 Accepted 8/8 6ms 6664 KiB
12 Accepted 8/8 17ms 19240 KiB
13 Accepted 8/8 14ms 17364 KiB
14 Accepted 8/8 7ms 9172 KiB
15 Accepted 2/2 3ms 4176 KiB
16 Accepted 2/2 3ms 4380 KiB