5432 2023. 05. 27 18:13:20 Ablablabla Toronyépítés (80 pont) cpp17 Elfogadva 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";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 3ms 2072 KiB
3 Elfogadva 4/4 3ms 2272 KiB
4 Elfogadva 4/4 3ms 2484 KiB
5 Elfogadva 5/5 3ms 2696 KiB
6 Elfogadva 5/5 3ms 2936 KiB
7 Elfogadva 6/6 17ms 18748 KiB
8 Elfogadva 6/6 4ms 5052 KiB
9 Elfogadva 7/7 3ms 3376 KiB
10 Elfogadva 7/7 3ms 3488 KiB
11 Elfogadva 8/8 6ms 6664 KiB
12 Elfogadva 8/8 17ms 19240 KiB
13 Elfogadva 8/8 14ms 17364 KiB
14 Elfogadva 8/8 7ms 9172 KiB
15 Elfogadva 2/2 3ms 4176 KiB
16 Elfogadva 2/2 3ms 4380 KiB