Submission #7,920

2024-01-12 07:00:15

cpp17

Accepted 50/50

13ms

10784 KiB

#include <iostream>

using namespace std;

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

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1876 KiB
		2	Accepted	0/0	3ms	2004 KiB
		3	Accepted	3/3	3ms	2276 KiB
		4	Accepted	3/3	3ms	2344 KiB
		5	Accepted	4/4	2ms	2436 KiB
		6	Accepted	4/4	3ms	2444 KiB
		7	Accepted	4/4	12ms	10332 KiB
		8	Accepted	4/4	4ms	3652 KiB
		9	Accepted	4/4	3ms	2812 KiB
		10	Accepted	4/4	3ms	2864 KiB
		11	Accepted	4/4	4ms	4656 KiB
		12	Accepted	4/4	13ms	10784 KiB
		13	Accepted	4/4	12ms	9920 KiB
		14	Accepted	4/4	6ms	5768 KiB
		15	Accepted	2/2	3ms	3380 KiB
		16	Accepted	2/2	3ms	3624 KiB