8762 2024. 01. 29 15:11:49 Balki22 Toronyépítés (80 pont) cpp17 Futási hiba 78/80 19ms 19100 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<long long> dp(n, 0);
	dp[0] = 1;
	dp[1] = 3;
	for (int i = 2; i <= n; i++) {
		dp[i] = ((3 * dp[i-1]) % 20210108 + dp[i-2]) % 20210108;
	}
	cout << dp[n];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 78/80
1 Futási hiba 0/0 3ms 1916 KiB
2 Futási hiba 0/0 3ms 2024 KiB
3 Elfogadva 4/4 3ms 2120 KiB
4 Elfogadva 4/4 3ms 2352 KiB
5 Elfogadva 5/5 3ms 2676 KiB
6 Elfogadva 5/5 3ms 2800 KiB
7 Elfogadva 6/6 19ms 18668 KiB
8 Elfogadva 6/6 4ms 5152 KiB
9 Elfogadva 7/7 3ms 3460 KiB
10 Elfogadva 7/7 3ms 3820 KiB
11 Elfogadva 8/8 6ms 6900 KiB
12 Elfogadva 8/8 19ms 19100 KiB
13 Elfogadva 8/8 17ms 17472 KiB
14 Elfogadva 8/8 8ms 8980 KiB
15 Futási hiba 0/2 3ms 4160 KiB
16 Elfogadva 2/2 3ms 4192 KiB