Submission #6,607

2023-12-12 19:17:51

cpp17

Accepted 40/40

4ms

5316 KiB


#include <bits/stdc++.h>
using namespace std;
int mod=20210108; 
int main() {
	vector<int> dp;
	dp.push_back(0);
	dp.push_back(2);
	dp.push_back(2); 
	int n;
	cin>>n;
	for (int i=3; i<n;i++){
		int mst=dp[i-2]*2+dp[i-3]*2;
		mst=mst%mod; 
		dp.push_back(mst);
	}
	n--; 
	cout<<dp[n];
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	3ms	1816 KiB
		2	Accepted	0/0	3ms	2016 KiB
		3	Accepted	2/2	3ms	2220 KiB
		4	Accepted	2/2	3ms	2432 KiB
		5	Accepted	3/3	3ms	2512 KiB
		6	Accepted	3/3	3ms	2756 KiB
		7	Accepted	3/3	4ms	4780 KiB
		8	Accepted	3/3	4ms	3936 KiB
		9	Accepted	3/3	3ms	2940 KiB
		10	Accepted	3/3	3ms	2964 KiB
		11	Accepted	3/3	4ms	5064 KiB
		12	Accepted	3/3	4ms	5316 KiB
		13	Accepted	4/4	4ms	5128 KiB
		14	Accepted	4/4	4ms	5308 KiB
		15	Accepted	2/2	3ms	3496 KiB
		16	Accepted	2/2	3ms	3628 KiB