Beküldés #11 504

2024-10-14 11:20:27

fazekas2028c

cpp17

Futási hiba 38/50

34ms

32000 KiB

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define MOD 20210108

vector<int> dp;

int f(int x) {
	if(dp[x]==-1) {
		if(x<3)dp[x] = f(x-1)*2%MOD;
		else dp[x] = f(x-1)*2%MOD+f(x-3)*2%MOD;
	}
	return dp[x];
}

signed main() {
	int n;
	cin >> n;
	dp.resize(n+1, -1);
	dp[0]=1;
	cout<<f(n)%MOD;
	// //dp.resize(n+1)
	// //dp[0]=1;
	// for (int i = 1; i <= n; i++) {
	// 	dp[i]=dp[i-1]*2;
	// 	if(i>=3)dp[i]+=dp[i-3];
	// }
	// cout<<dp[n];
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	38/50
		1	Elfogadva	0/0	1ms	320 KiB
		2	Elfogadva	0/0	1ms	320 KiB
		3	Elfogadva	3/3	1ms	508 KiB
		4	Elfogadva	3/3	1ms	320 KiB
		5	Elfogadva	4/4	1ms	320 KiB
		6	Elfogadva	4/4	1ms	320 KiB
		7	Futási hiba	0/4	28ms	32000 KiB
		8	Elfogadva	4/4	8ms	4996 KiB
		9	Elfogadva	4/4	1ms	512 KiB
		10	Elfogadva	4/4	1ms	320 KiB
		11	Elfogadva	4/4	12ms	8248 KiB
		12	Futási hiba	0/4	34ms	32000 KiB
		13	Futási hiba	0/4	29ms	32000 KiB
		14	Elfogadva	4/4	21ms	13584 KiB
		15	Elfogadva	2/2	1ms	320 KiB
		16	Elfogadva	2/2	1ms	320 KiB