3742021-11-03 08:14:25hentesoposszumToronyépítés (1,1,3,3)cpp11Elfogadva 50/5016ms9500 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
	int n;
	cin >> n;

	vector<int> b(n + 1);

	b[0] = 0;
	b[1] = 2;
	b[2] = 4;
	b[3] = 10;

	if (n < 4) {
		cout << b[n] << endl;
		return 0;
	}

	for (int i = 4; i <= n; i++) {
		b[i] = (2 * b[i - 1] + 2 * b[i - 3]) % 20210108;
	}

	cout << b[n] << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms1740 KiB
2Elfogadva0/01ms1792 KiB
3Elfogadva3/31ms1844 KiB
4Elfogadva3/31ms1848 KiB
5Elfogadva4/41ms1860 KiB
6Elfogadva4/41ms1856 KiB
7Elfogadva4/416ms9480 KiB
8Elfogadva4/42ms2596 KiB
9Elfogadva4/41ms1868 KiB
10Elfogadva4/41ms1872 KiB
11Elfogadva4/44ms3256 KiB
12Elfogadva4/414ms9500 KiB
13Elfogadva4/49ms8460 KiB
14Elfogadva4/44ms4308 KiB
15Elfogadva2/21ms1896 KiB
16Elfogadva2/21ms1900 KiB