3287 2023. 02. 23 22:54:49 PallanekPéter Toronyépítés (80 pont) cpp17 Elfogadva 80/80 10ms 11244 KiB 
#include <iostream>

int main(){
    int n; std::cin >> n;
    int dp[n];
    dp[0]=1; dp[1]=3;
    int i=2;
    while (i<n+1){
        dp[i]=(3*dp[i-1]+dp[i-2])%20210108;
        i++;
    }
    std::cout << dp[n];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2068 KiB
3 Elfogadva 4/4 3ms 2180 KiB
4 Elfogadva 4/4 3ms 2392 KiB
5 Elfogadva 5/5 3ms 2644 KiB
6 Elfogadva 5/5 3ms 2888 KiB
7 Elfogadva 6/6 10ms 10712 KiB
8 Elfogadva 6/6 4ms 4060 KiB
9 Elfogadva 7/7 3ms 3116 KiB
10 Elfogadva 7/7 3ms 3252 KiB
11 Elfogadva 8/8 4ms 5020 KiB
12 Elfogadva 8/8 10ms 11244 KiB
13 Elfogadva 8/8 9ms 10552 KiB
14 Elfogadva 8/8 4ms 6356 KiB
15 Elfogadva 2/2 3ms 3896 KiB
16 Elfogadva 2/2 3ms 4128 KiB