Beküldés #96 :: njudge

2021-01-11 22:48:22

cpp11

Futási hiba 34/40

3ms

5000 KiB

#include <bits/stdc++.h>
#define P 20210108
using namespace std;
int main()
{
	int n;cin>>n;
	long long t[n+1];
	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)%P+(t[i-3]*2)%P)%P;
	}
	cout<<t[n]<<endl;
	return 0;
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	34/40
		1	Elfogadva	0/0	1ms	1816 KiB
		2	Elfogadva	0/0	1ms	1896 KiB
		3	Elfogadva	2/2	1ms	1896 KiB
		4	Futási hiba	0/2	1ms	2020 KiB
		5	Elfogadva	3/3	1ms	1896 KiB
		6	Elfogadva	3/3	1ms	1912 KiB
		7	Elfogadva	3/3	3ms	5000 KiB
		8	Elfogadva	3/3	3ms	3768 KiB
		9	Elfogadva	3/3	1ms	1928 KiB
		10	Elfogadva	3/3	1ms	1928 KiB
		11	Elfogadva	3/3	3ms	4924 KiB
		12	Elfogadva	3/3	3ms	4800 KiB
		13	Elfogadva	4/4	3ms	4584 KiB
		14	Elfogadva	4/4	2ms	4020 KiB
		15	Futási hiba	0/2	1ms	2064 KiB
		16	Futási hiba	0/2	1ms	1968 KiB