Submission #3,569

2023-03-01 08:21:31

cpp17

Accepted 30/30

4ms

4788 KiB

#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("in.txt");
    int n;
    cin >> n;
    vector<int> e(n + 1);
    vector<int> he(n + 1);
    e[0] = 1;
    e[1] = 2;
    he[0] = 0;
    he[1] = 2;

    for(int i = 2; i <= n; i++){
        e[i] = (2 * e[i - 1] + 3 * e[i - 2] + 2 * he[i - 1]) % 2023;
        he[i] = (he[i - 1] + 2 * e[i - 2] + 2 * e[i - 1]) % 2023;
    }

    cout << e[n];



    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	30/30
		1	Accepted	0/0	3ms	1832 KiB
		2	Accepted	0/0	3ms	2056 KiB
		3	Accepted	2/2	3ms	2296 KiB
		4	Accepted	2/2	3ms	2368 KiB
		5	Accepted	2/2	2ms	2456 KiB
		6	Accepted	2/2	2ms	2456 KiB
		7	Accepted	2/2	3ms	2664 KiB
		8	Accepted	2/2	3ms	2880 KiB
		9	Accepted	2/2	3ms	3204 KiB
		10	Accepted	2/2	3ms	3384 KiB
		11	Accepted	2/2	4ms	3820 KiB
		12	Accepted	3/3	4ms	4168 KiB
		13	Accepted	3/3	3ms	3452 KiB
		14	Accepted	3/3	3ms	3504 KiB
		15	Accepted	3/3	4ms	4788 KiB