Submission #97 :: njudge

2021-01-11 22:49:31

cpp11

Runtime error 34/40

4ms

4980 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]=((t[i-2]*2)%P+(t[i-3]*2)%P)%P;
	}
	cout<<t[n]<<endl;
	return 0;
}

	Sum	Test	Verdict		Time	Memory
base	34/40
		1	Accepted	0/0	1ms	1808 KiB
		2	Accepted	0/0	1ms	1840 KiB
		3	Accepted	2/2	1ms	1888 KiB
		4	Runtime error	0/2	1ms	1880 KiB
		5	Accepted	3/3	1ms	1784 KiB
		6	Accepted	3/3	1ms	1892 KiB
		7	Accepted	3/3	4ms	4980 KiB
		8	Accepted	3/3	3ms	3748 KiB
		9	Accepted	3/3	1ms	1888 KiB
		10	Accepted	3/3	1ms	1888 KiB
		11	Accepted	3/3	3ms	4792 KiB
		12	Accepted	3/3	3ms	4808 KiB
		13	Accepted	4/4	3ms	4544 KiB
		14	Accepted	4/4	2ms	3976 KiB
		15	Runtime error	0/2	1ms	1884 KiB
		16	Runtime error	0/2	1ms	1876 KiB