Submission #8,049

2024-01-12 11:28:51

cpp17

Runtime error 45/50

14ms

18128 KiB


#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    cin >> n;
    vector<ll> torony(n+1);
    torony[0] = 0;
    torony[1] = 2;
    torony[2] = 4;
    torony[3] = 10;
    for (int i = 4;i <= n;i++) {
        torony[i] = (2*torony[i - 1]+2*torony[i - 3])% 20210108;
    }
    cout << torony[n] << endl;
}

	Sum	Test	Verdict		Time	Memory
base	45/50
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	3ms	2168 KiB
		3	Accepted	3/3	3ms	2220 KiB
		4	Runtime error	0/3	3ms	2284 KiB
		5	Accepted	4/4	3ms	2312 KiB
		6	Accepted	4/4	3ms	2304 KiB
		7	Accepted	4/4	14ms	18104 KiB
		8	Accepted	4/4	4ms	4272 KiB
		9	Accepted	4/4	3ms	2540 KiB
		10	Accepted	4/4	3ms	2664 KiB
		11	Accepted	4/4	4ms	5592 KiB
		12	Accepted	4/4	14ms	18128 KiB
		13	Accepted	4/4	14ms	16676 KiB
		14	Accepted	4/4	7ms	8088 KiB
		15	Accepted	2/2	3ms	3120 KiB
		16	Runtime error	0/2	3ms	3068 KiB