Beküldés #6 607

2023-12-12 19:17:51

cpp17

Elfogadva 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];
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	40/40
		1	Elfogadva	0/0	3ms	1816 KiB
		2	Elfogadva	0/0	3ms	2016 KiB
		3	Elfogadva	2/2	3ms	2220 KiB
		4	Elfogadva	2/2	3ms	2432 KiB
		5	Elfogadva	3/3	3ms	2512 KiB
		6	Elfogadva	3/3	3ms	2756 KiB
		7	Elfogadva	3/3	4ms	4780 KiB
		8	Elfogadva	3/3	4ms	3936 KiB
		9	Elfogadva	3/3	3ms	2940 KiB
		10	Elfogadva	3/3	3ms	2964 KiB
		11	Elfogadva	3/3	4ms	5064 KiB
		12	Elfogadva	3/3	4ms	5316 KiB
		13	Elfogadva	4/4	4ms	5128 KiB
		14	Elfogadva	4/4	4ms	5308 KiB
		15	Elfogadva	2/2	3ms	3496 KiB
		16	Elfogadva	2/2	3ms	3628 KiB