Submission #2,272

2023-01-08 23:02:26

cpp11

Accepted 40/40

3ms

5168 KiB

#include <iostream>
using namespace std;

int main(){
	int n; cin >> n;
	int t[n];
	t[0]=0; t[1]=2; t[2]=2;
	for(int i=3; i<n; i++) t[i]=(t[i-2]*2+t[i-3]*2)%20210108;
	cout << t[n-1];
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	3ms	1900 KiB
		2	Accepted	0/0	2ms	2036 KiB
		3	Accepted	2/2	2ms	2272 KiB
		4	Accepted	2/2	2ms	2440 KiB
		5	Accepted	3/3	2ms	2516 KiB
		6	Accepted	3/3	2ms	2648 KiB
		7	Accepted	3/3	3ms	4376 KiB
		8	Accepted	3/3	3ms	4024 KiB
		9	Accepted	3/3	2ms	3236 KiB
		10	Accepted	3/3	2ms	3408 KiB
		11	Accepted	3/3	3ms	5168 KiB
		12	Accepted	3/3	3ms	5060 KiB
		13	Accepted	4/4	3ms	5012 KiB
		14	Accepted	4/4	3ms	4728 KiB
		15	Accepted	2/2	2ms	3688 KiB
		16	Accepted	2/2	2ms	3812 KiB