Submission #6,773

2023-12-19 09:05:26

cpp17

Accepted 50/50

13ms

18740 KiB

#include <iostream>

using namespace std;

int main()
{
    int n, x;
    cin >> n;
    long long a[n];
    a[0]=2;
    a[1]=4;
    a[2]=10;
    x=3;
    while(x<n) {
        a[x]=(2*a[x-1]+2*a[x-3])%20210108;
        x++;
    }
    if(n<x) {
        cout << a[n-1];
    }
    else {
        cout << a[--x];
    }

    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1916 KiB
		2	Accepted	0/0	3ms	2084 KiB
		3	Accepted	3/3	3ms	2428 KiB
		4	Accepted	3/3	3ms	2464 KiB
		5	Accepted	4/4	3ms	2616 KiB
		6	Accepted	4/4	2ms	2696 KiB
		7	Accepted	4/4	13ms	18444 KiB
		8	Accepted	4/4	4ms	5016 KiB
		9	Accepted	4/4	2ms	3116 KiB
		10	Accepted	4/4	3ms	3252 KiB
		11	Accepted	4/4	4ms	6444 KiB
		12	Accepted	4/4	13ms	18740 KiB
		13	Accepted	4/4	12ms	17108 KiB
		14	Accepted	4/4	6ms	8636 KiB
		15	Accepted	2/2	3ms	3464 KiB
		16	Accepted	2/2	3ms	3832 KiB