Submission #22,945

2026-01-16 09:24:14

cpp17

Wrong answer 26/50

8ms

8200 KiB

#include <iostream>

using namespace std;

int main()
{
    unsigned long long int N;
    cin >> N;

    unsigned long long int M[N+1];
    M[0]=1;
    M[1]=2;
    M[2]=4;

    for (unsigned long long int i=3; i<=N; i++)
    {
        M[i]=2*(M[i-3]+M[i-1]);
    }

    cout << M[N]%20210108;

    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	26/50
		1	Accepted	0/0	1ms	500 KiB
		2	Wrong answer	0/0	1ms	316 KiB
		3	Accepted	3/3	1ms	316 KiB
		4	Accepted	3/3	1ms	316 KiB
		5	Accepted	4/4	1ms	316 KiB
		6	Accepted	4/4	1ms	316 KiB
		7	Wrong answer	0/4	7ms	8200 KiB
		8	Wrong answer	0/4	2ms	1332 KiB
		9	Accepted	4/4	1ms	316 KiB
		10	Accepted	4/4	1ms	548 KiB
		11	Wrong answer	0/4	2ms	1844 KiB
		12	Wrong answer	0/4	8ms	7924 KiB
		13	Wrong answer	0/4	6ms	7192 KiB
		14	Wrong answer	0/4	3ms	2896 KiB
		15	Accepted	2/2	1ms	316 KiB
		16	Accepted	2/2	1ms	316 KiB