115032024-10-14 11:19:12fazekas2028cToronyépítés (1,1,3,3)cpp17Időlimit túllépés 26/50301ms31684 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)return dp[x]%MOD;
	if(x<3)return f(x-1)*2%MOD;
	else return f(x-1)*2%MOD+f(x-3)*2%MOD;
}

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];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0277ms320 KiB
3Elfogadva3/31ms320 KiB
4Elfogadva3/31ms320 KiB
5Elfogadva4/464ms400 KiB
6Elfogadva4/41ms320 KiB
7Időlimit túllépés0/4301ms31684 KiB
8Időlimit túllépés0/4300ms4200 KiB
9Elfogadva4/41ms508 KiB
10Elfogadva4/41ms320 KiB
11Időlimit túllépés0/4300ms6712 KiB
12Időlimit túllépés0/4277ms31288 KiB
13Időlimit túllépés0/4301ms27704 KiB
14Időlimit túllépés0/4300ms10816 KiB
15Elfogadva2/21ms320 KiB
16Elfogadva2/21ms320 KiB