992021-01-11 22:51:47Babják PéterToronyépítés (2,2,3,3)cpp11Futási hiba 34/403ms4984 KiB
#include <bits/stdc++.h>
#define P 20210108
using namespace std;
int main()
{
	int n;cin>>n;
	long long t[n+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]=((long long)(t[i-2]*2)%P+(long long)(t[i-3]*2)%P)%P;
	}
	cout<<t[n]<<endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/40
1Elfogadva0/01ms1808 KiB
2Elfogadva0/01ms1840 KiB
3Elfogadva2/21ms1784 KiB
4Futási hiba0/21ms2012 KiB
5Elfogadva3/31ms1888 KiB
6Elfogadva3/31ms1888 KiB
7Elfogadva3/33ms4984 KiB
8Elfogadva3/33ms3744 KiB
9Elfogadva3/31ms1892 KiB
10Elfogadva3/31ms1884 KiB
11Elfogadva3/33ms4796 KiB
12Elfogadva3/33ms4756 KiB
13Elfogadva4/43ms4536 KiB
14Elfogadva4/43ms3976 KiB
15Futási hiba0/21ms1880 KiB
16Futási hiba0/21ms1904 KiB