154 2021. 02. 03 20:03:48 kovacs.peter.18f Toronyépítés (1,1,3,3) cpp11 Elfogadva 50/50 13ms 17404 KiB 
#include <iostream>
#include <vector>

using namespace std;

int main() {
	cin.sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	cin >> N;
	vector<long long> variationS(N + 1);
	variationS[0] = 1;
	for (int i = 1; i <= N; i++) {
		variationS[i] = variationS[i - 1] * 2;
		if (i > 2) {
			variationS[i] += variationS[i - 3] * 2;
		}
		variationS[i] %= 20210108;
	}
	cout << variationS[N] << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1756 KiB
2 Elfogadva 0/0 1ms 1812 KiB
3 Elfogadva 3/3 1ms 1860 KiB
4 Elfogadva 3/3 1ms 1860 KiB
5 Elfogadva 4/4 1ms 1868 KiB
6 Elfogadva 4/4 1ms 1868 KiB
7 Elfogadva 4/4 13ms 17404 KiB
8 Elfogadva 4/4 3ms 3632 KiB
9 Elfogadva 4/4 1ms 1880 KiB
10 Elfogadva 4/4 1ms 1888 KiB
11 Elfogadva 4/4 3ms 4816 KiB
12 Elfogadva 4/4 13ms 17036 KiB
13 Elfogadva 4/4 10ms 15356 KiB
14 Elfogadva 4/4 4ms 6904 KiB
15 Elfogadva 2/2 1ms 1908 KiB
16 Elfogadva 2/2 1ms 1912 KiB