Submission #96 :: njudge

2021-01-11 22:48:22

cpp11

Runtime error 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;
}

	Sum	Test	Verdict		Time	Memory
base	34/40
		1	Accepted	0/0	1ms	1816 KiB
		2	Accepted	0/0	1ms	1896 KiB
		3	Accepted	2/2	1ms	1896 KiB
		4	Runtime error	0/2	1ms	2020 KiB
		5	Accepted	3/3	1ms	1896 KiB
		6	Accepted	3/3	1ms	1912 KiB
		7	Accepted	3/3	3ms	5000 KiB
		8	Accepted	3/3	3ms	3768 KiB
		9	Accepted	3/3	1ms	1928 KiB
		10	Accepted	3/3	1ms	1928 KiB
		11	Accepted	3/3	3ms	4924 KiB
		12	Accepted	3/3	3ms	4800 KiB
		13	Accepted	4/4	3ms	4584 KiB
		14	Accepted	4/4	2ms	4020 KiB
		15	Runtime error	0/2	1ms	2064 KiB
		16	Runtime error	0/2	1ms	1968 KiB