3569 2023. 03. 01 08:21:31 1478 Járdakövezés háromféle elemmel cpp17 Elfogadva 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 2/2 3ms 2296 KiB
4 Elfogadva 2/2 3ms 2368 KiB
5 Elfogadva 2/2 2ms 2456 KiB
6 Elfogadva 2/2 2ms 2456 KiB
7 Elfogadva 2/2 3ms 2664 KiB
8 Elfogadva 2/2 3ms 2880 KiB
9 Elfogadva 2/2 3ms 3204 KiB
10 Elfogadva 2/2 3ms 3384 KiB
11 Elfogadva 2/2 4ms 3820 KiB
12 Elfogadva 3/3 4ms 4168 KiB
13 Elfogadva 3/3 3ms 3452 KiB
14 Elfogadva 3/3 3ms 3504 KiB
15 Elfogadva 3/3 4ms 4788 KiB