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

int main() {
	unsigned long long n; cin >> n;
	if (n == 0) {
		cout << 1;
		return 0;
	}
	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 1788 KiB
2 Futási hiba 0/0 3ms 2052 KiB
3 Elfogadva 4/4 3ms 2220 KiB
4 Elfogadva 4/4 3ms 2260 KiB
5 Elfogadva 5/5 3ms 2468 KiB
6 Elfogadva 5/5 3ms 2600 KiB
7 Elfogadva 6/6 18ms 18336 KiB
8 Elfogadva 6/6 4ms 4872 KiB
9 Elfogadva 7/7 3ms 3324 KiB
10 Elfogadva 7/7 2ms 3292 KiB
11 Elfogadva 8/8 6ms 6460 KiB
12 Elfogadva 8/8 18ms 18636 KiB
13 Elfogadva 8/8 17ms 17348 KiB
14 Elfogadva 8/8 8ms 8808 KiB
15 Futási hiba 0/2 3ms 4008 KiB
16 Elfogadva 2/2 3ms 4104 KiB