Submission #324

2021-10-08 14:30:40

cpp11

Accepted 50/50

25ms

26368 KiB

// torony.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n;
	cin >> n;
    vector<unsigned long long int> tower{ 2, 4, 10 };
	for (size_t i = 0; i < n; i++)
	{
		if (i>=3)
		{
			tower.push_back((2 * tower[i - 1] + 2 * tower[i - 3]) % 20210108);
		}
	}
	unsigned long long int k = tower[n - 1];
	cout << k;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	2ms	1740 KiB
		2	Accepted	0/0	1ms	1824 KiB
		3	Accepted	3/3	1ms	1828 KiB
		4	Accepted	3/3	1ms	1720 KiB
		5	Accepted	4/4	1ms	1824 KiB
		6	Accepted	4/4	1ms	1828 KiB
		7	Accepted	4/4	25ms	26364 KiB
		8	Accepted	4/4	4ms	5032 KiB
		9	Accepted	4/4	1ms	1720 KiB
		10	Accepted	4/4	1ms	1720 KiB
		11	Accepted	4/4	7ms	7996 KiB
		12	Accepted	4/4	25ms	26364 KiB
		13	Accepted	4/4	25ms	26368 KiB
		14	Accepted	4/4	8ms	8000 KiB
		15	Accepted	2/2	1ms	1720 KiB
		16	Accepted	2/2	1ms	1724 KiB