Submission #1,730

2022-12-02 11:00:46

cpp11

Runtime error 45/50

20ms

18468 KiB

#include <iostream>
#include <vector>

using namespace std;

long long i, n;

int main()
{
    cin>>n;

    vector <long long> x(n+1);

    x[1]=2;
    x[2]=4;
    x[3]=10;
    for(i=4; i<=n; ++i)
    {
        x[i]=(2*x[i-1]%20210108+2*x[i-3]%20210108)%20210108;
    }

    cout<<x[n];

    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	45/50
		1	Accepted	0/0	3ms	1960 KiB
		2	Accepted	0/0	2ms	2204 KiB
		3	Accepted	3/3	2ms	2312 KiB
		4	Runtime error	0/3	2ms	2664 KiB
		5	Accepted	4/4	2ms	2820 KiB
		6	Accepted	4/4	2ms	2880 KiB
		7	Accepted	4/4	20ms	18420 KiB
		8	Accepted	4/4	4ms	4604 KiB
		9	Accepted	4/4	2ms	3008 KiB
		10	Accepted	4/4	2ms	3188 KiB
		11	Accepted	4/4	4ms	6000 KiB
		12	Accepted	4/4	20ms	18468 KiB
		13	Accepted	4/4	17ms	16988 KiB
		14	Accepted	4/4	8ms	8824 KiB
		15	Accepted	2/2	2ms	3780 KiB
		16	Runtime error	0/2	2ms	3760 KiB