8763 2024. 01. 29 15:12:41 Balki22 Toronyépítés (80 pont) cpp17 Futási hiba 78/80 18ms 18492 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	unsigned long long n; cin >> n;
	vector<unsigned long long> dp(n, 0);
	dp[0] = 1;
	dp[1] = 3;
	for (unsigned long long 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 1920 KiB
2 Futási hiba 0/0 3ms 2188 KiB
3 Elfogadva 4/4 3ms 2252 KiB
4 Elfogadva 4/4 3ms 2488 KiB
5 Elfogadva 5/5 3ms 2700 KiB
6 Elfogadva 5/5 3ms 2884 KiB
7 Elfogadva 6/6 18ms 18492 KiB
8 Elfogadva 6/6 4ms 4848 KiB
9 Elfogadva 7/7 3ms 3196 KiB
10 Elfogadva 7/7 2ms 3272 KiB
11 Elfogadva 8/8 6ms 6160 KiB
12 Elfogadva 8/8 18ms 18380 KiB
13 Elfogadva 8/8 17ms 16696 KiB
14 Elfogadva 8/8 8ms 8276 KiB
15 Futási hiba 0/2 3ms 3264 KiB
16 Elfogadva 2/2 3ms 3424 KiB