4502021-11-03 14:48:15kovacs.peter.18fToronyépítés (1,1,3,3)cpp11Elfogadva 50/509ms2032 KiB
#include <iostream>

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

	int N;
	std::cin >> N;
	int v[3]{ 0, 1, 0 };
	char c = 1;
	while (N--) {
		c = (c + 1) % 3;
		v[c] = 2 * (v[c] + v[(c + 2) % 3]);
		if (v[c] > 20210108) {
			v[c] %= 20210108;
		}
	}
	std::cout << v[c];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1880 KiB
2Elfogadva0/01ms1984 KiB
3Elfogadva3/31ms2000 KiB
4Elfogadva3/31ms2004 KiB
5Elfogadva4/41ms2004 KiB
6Elfogadva4/41ms2016 KiB
7Elfogadva4/49ms2004 KiB
8Elfogadva4/42ms2016 KiB
9Elfogadva4/42ms2012 KiB
10Elfogadva4/41ms2008 KiB
11Elfogadva4/43ms2012 KiB
12Elfogadva4/49ms2032 KiB
13Elfogadva4/48ms2028 KiB
14Elfogadva4/44ms2016 KiB
15Elfogadva2/21ms2024 KiB
16Elfogadva2/21ms2028 KiB