7579 2024. 01. 09 20:31:56 xxx Toronyépítés (80 pont) cpp17 Elfogadva 80/80 12ms 11156 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    int M = 20210108;
    vector<int> dp(n+100);
    dp[1] = 3, dp[2] = 10;
    for(int i = 3; i <= n; i++) {
        dp[i] = dp[i-1]*3 + dp[i-2];
        dp[i] %= M;
    }

    cout << dp[n] << '\n';


	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 80/80
1 Elfogadva 0/0 3ms 1940 KiB
2 Elfogadva 0/0 3ms 2192 KiB
3 Elfogadva 4/4 3ms 2272 KiB
4 Elfogadva 4/4 3ms 2524 KiB
5 Elfogadva 5/5 3ms 2924 KiB
6 Elfogadva 5/5 3ms 3088 KiB
7 Elfogadva 6/6 12ms 10744 KiB
8 Elfogadva 6/6 4ms 3908 KiB
9 Elfogadva 7/7 3ms 3200 KiB
10 Elfogadva 7/7 3ms 3348 KiB
11 Elfogadva 8/8 4ms 4956 KiB
12 Elfogadva 8/8 12ms 11156 KiB
13 Elfogadva 8/8 10ms 10224 KiB
14 Elfogadva 8/8 6ms 6068 KiB
15 Elfogadva 2/2 3ms 3676 KiB
16 Elfogadva 2/2 3ms 3792 KiB