Submission #14,445

2025-01-10 19:38:47

cpp17

Accepted 50/50

10ms

4344 KiB

#include <iostream>
using namespace std;
int main()
{

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

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	9ms	4344 KiB
		2	Accepted	0/0	9ms	4308 KiB
		3	Accepted	3/3	9ms	4340 KiB
		4	Accepted	3/3	9ms	4148 KiB
		5	Accepted	4/4	9ms	4148 KiB
		6	Accepted	4/4	10ms	4148 KiB
		7	Accepted	4/4	10ms	4332 KiB
		8	Accepted	4/4	9ms	4148 KiB
		9	Accepted	4/4	9ms	4308 KiB
		10	Accepted	4/4	9ms	4148 KiB
		11	Accepted	4/4	9ms	4148 KiB
		12	Accepted	4/4	9ms	4308 KiB
		13	Accepted	4/4	10ms	4340 KiB
		14	Accepted	4/4	9ms	4148 KiB
		15	Accepted	2/2	9ms	4152 KiB
		16	Accepted	2/2	10ms	4148 KiB