Submission #676

2021-11-08 19:05:35

cpp11

Accepted 40/40

3ms

3388 KiB

#include <iostream>
#include <vector>
using namespace std;
int main()
{

	int magassag = 0;
	cin >> magassag;
	vector<int> lista(magassag + 1, 0);
	lista[1] = 0;
	lista[2] = 2;
	lista[3] = 2;
	lista[4] = 4;
	lista[5] = 8;
	for (int i = 6; i < magassag + 1; i++)
	{
		lista[i] = (2 * lista[i - 3] + 2 * lista[i - 2]) % 20210108;
	}
	cout << lista[magassag];

}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	2ms	1920 KiB
		2	Accepted	0/0	1ms	1948 KiB
		3	Accepted	2/2	1ms	1988 KiB
		4	Accepted	2/2	1ms	1996 KiB
		5	Accepted	3/3	1ms	2004 KiB
		6	Accepted	3/3	1ms	2000 KiB
		7	Accepted	3/3	3ms	3388 KiB
		8	Accepted	3/3	2ms	2744 KiB
		9	Accepted	3/3	1ms	2016 KiB
		10	Accepted	3/3	1ms	2020 KiB
		11	Accepted	3/3	3ms	3272 KiB
		12	Accepted	3/3	2ms	3276 KiB
		13	Accepted	4/4	2ms	3284 KiB
		14	Accepted	4/4	2ms	2892 KiB
		15	Accepted	2/2	1ms	1936 KiB
		16	Accepted	2/2	1ms	2044 KiB