1002021-01-11 22:54:10Babják PéterToronyépítés (2,2,3,3)cpp11Futási hiba 34/404ms5012 KiB
#include <bits/stdc++.h>
#define P 20210108
#define ll long long
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]=(ll)((ll)((ll)(t[i-2]*2)%P)+(ll)((ll)(t[i-3]*2)%P))%P;
	}
	cout<<t[n]<<endl;
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/40
1Elfogadva0/02ms1800 KiB
2Elfogadva0/01ms1844 KiB
3Elfogadva2/21ms1892 KiB
4Futási hiba0/22ms1888 KiB
5Elfogadva3/31ms1800 KiB
6Elfogadva3/31ms1904 KiB
7Elfogadva3/34ms5012 KiB
8Elfogadva3/33ms3776 KiB
9Elfogadva3/31ms1920 KiB
10Elfogadva3/31ms1924 KiB
11Elfogadva3/34ms4832 KiB
12Elfogadva3/34ms4800 KiB
13Elfogadva4/44ms4584 KiB
14Elfogadva4/43ms4028 KiB
15Futási hiba0/22ms1932 KiB
16Futási hiba0/21ms2068 KiB