Submission #5,939

2023-10-06 01:32:15

cpp11

Accepted 50/50

12ms

10868 KiB

#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n;
    cin>>n;
    vector<int> a(n);
    a.at(0)=2;
    if (n>1)
       a.at(1)=4;
    if (n>2)
        a.at(2)=10;
    if (n>3)
    {
       for(int i=3;i<n;i++)
           a.at(i)=(2*(a.at(i-3)+a.at(i-1)))%20210108;
    }
    cout<<a.at(n-1);

    //for(long long int x:a)
     //   cout<<x<<" ";
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	3ms	1808 KiB
		2	Accepted	0/0	2ms	2068 KiB
		3	Accepted	3/3	2ms	2216 KiB
		4	Accepted	3/3	2ms	2296 KiB
		5	Accepted	4/4	2ms	2432 KiB
		6	Accepted	4/4	2ms	2512 KiB
		7	Accepted	4/4	12ms	10108 KiB
		8	Accepted	4/4	4ms	3484 KiB
		9	Accepted	4/4	3ms	2860 KiB
		10	Accepted	4/4	2ms	2940 KiB
		11	Accepted	4/4	4ms	4428 KiB
		12	Accepted	4/4	12ms	10868 KiB
		13	Accepted	4/4	10ms	10296 KiB
		14	Accepted	4/4	6ms	6088 KiB
		15	Accepted	2/2	3ms	3828 KiB
		16	Accepted	2/2	2ms	3928 KiB