Submission #12,487

2024-12-19 09:16:13

cpp17

Wrong answer 26/50

8ms

7992 KiB

#include <iostream>

using namespace std;

int n,i;
long long v[1000001];

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

	Sum	Test	Verdict		Time	Memory
base	26/50
		1	Accepted	0/0	1ms	320 KiB
		2	Wrong answer	0/0	1ms	320 KiB
		3	Accepted	3/3	1ms	500 KiB
		4	Accepted	3/3	1ms	320 KiB
		5	Accepted	4/4	1ms	320 KiB
		6	Accepted	4/4	1ms	320 KiB
		7	Wrong answer	0/4	7ms	7992 KiB
		8	Wrong answer	0/4	2ms	1340 KiB
		9	Accepted	4/4	1ms	320 KiB
		10	Accepted	4/4	1ms	320 KiB
		11	Wrong answer	0/4	2ms	1868 KiB
		12	Wrong answer	0/4	8ms	7992 KiB
		13	Wrong answer	0/4	6ms	7224 KiB
		14	Wrong answer	0/4	3ms	2876 KiB
		15	Accepted	2/2	1ms	320 KiB
		16	Accepted	2/2	1ms	320 KiB