Submission #4,019

2023-03-09 08:53:09

cpp17

Accepted 30/30

4ms

5080 KiB

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;
    vector<int>f(n + 1), g(n + 1);
    f[0] = 1;
    f[1] = 2;
    g[1] = 2;

    for (int i = 2; i < n + 1; i++)
    {
        f[i] = (g[i - 1] * 2 + f[i - 1] * 2 + f[i - 2] * 3) % 2023;
        g[i] = (g[i - 1] + f[i - 1] * 2 + f[i - 2] * 2) % 2023;
    }
    cout << f[n] << endl;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	30/30
		1	Accepted	0/0	3ms	1832 KiB
		2	Accepted	0/0	3ms	2048 KiB
		3	Accepted	2/2	3ms	2264 KiB
		4	Accepted	2/2	3ms	2488 KiB
		5	Accepted	2/2	2ms	2560 KiB
		6	Accepted	2/2	3ms	2652 KiB
		7	Accepted	2/2	2ms	2732 KiB
		8	Accepted	2/2	3ms	2960 KiB
		9	Accepted	2/2	3ms	3444 KiB
		10	Accepted	2/2	3ms	3568 KiB
		11	Accepted	2/2	4ms	4492 KiB
		12	Accepted	3/3	4ms	4856 KiB
		13	Accepted	3/3	3ms	3716 KiB
		14	Accepted	3/3	3ms	4000 KiB
		15	Accepted	3/3	4ms	5080 KiB