101 2021. 01. 11 23:08:16 Babják Péter Toronyépítés (2,2,3,3) cpp11 Elfogadva 40/40 3ms 4984 KiB
#include <iostream>
#define P 20210108
#define ll long long
using namespace std;
int main()
{
	ll n;cin>>n;
	ll t[n+8];
	t[0]=1;
	t[1]=0;
	t[2]=2;
	t[3]=2;
	t[4]=4;
	t[5]=8;
	t[6]=12;
	for(int i=7;i<n+1;i++)
	{
		t[i]=(t[i-2]*2+t[i-3]*2)%P;
	}
	cout<<t[n]<<endl;
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 1ms 1800 KiB
2 Elfogadva 0/0 1ms 1836 KiB
3 Elfogadva 2/2 1ms 1784 KiB
4 Elfogadva 2/2 1ms 1784 KiB
5 Elfogadva 3/3 1ms 1784 KiB
6 Elfogadva 3/3 1ms 1888 KiB
7 Elfogadva 3/3 3ms 4984 KiB
8 Elfogadva 3/3 2ms 3744 KiB
9 Elfogadva 3/3 1ms 1784 KiB
10 Elfogadva 3/3 1ms 1784 KiB
11 Elfogadva 3/3 3ms 4788 KiB
12 Elfogadva 3/3 3ms 4752 KiB
13 Elfogadva 4/4 3ms 4536 KiB
14 Elfogadva 4/4 2ms 3980 KiB
15 Elfogadva 2/2 1ms 1892 KiB
16 Elfogadva 2/2 1ms 1888 KiB