Submission #8,201

2024-01-12 18:23:14

cpp17

Accepted 40/40

4ms

4780 KiB

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

//#define int long long

int mod = 20210108;

signed main()
{
	int num;
	cin >> num;
	vector<int> DP(num+1);
	DP[2] = 2;
	DP[3] = 2;
	for (size_t i = 4; i < num+1; i++)
	{
		DP[i] = (2 * (DP[i - 2] + DP[i - 3]))%mod;
	}
	cout << DP[num];
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	3ms	1812 KiB
		2	Accepted	0/0	3ms	1864 KiB
		3	Accepted	2/2	3ms	1940 KiB
		4	Accepted	2/2	3ms	2072 KiB
		5	Accepted	3/3	3ms	2288 KiB
		6	Accepted	3/3	3ms	2504 KiB
		7	Accepted	3/3	4ms	4076 KiB
		8	Accepted	3/3	4ms	3512 KiB
		9	Accepted	3/3	3ms	2936 KiB
		10	Accepted	3/3	3ms	3212 KiB
		11	Accepted	3/3	4ms	4752 KiB
		12	Accepted	3/3	4ms	4512 KiB
		13	Accepted	4/4	4ms	4780 KiB
		14	Accepted	4/4	4ms	4308 KiB
		15	Accepted	2/2	3ms	3608 KiB
		16	Accepted	2/2	3ms	3804 KiB