4019 2023. 03. 09 08:53:09 kdb Járdakövezés háromféle elemmel cpp17 Elfogadva 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 30/30
1 Elfogadva 0/0 3ms 1832 KiB
2 Elfogadva 0/0 3ms 2048 KiB
3 Elfogadva 2/2 3ms 2264 KiB
4 Elfogadva 2/2 3ms 2488 KiB
5 Elfogadva 2/2 2ms 2560 KiB
6 Elfogadva 2/2 3ms 2652 KiB
7 Elfogadva 2/2 2ms 2732 KiB
8 Elfogadva 2/2 3ms 2960 KiB
9 Elfogadva 2/2 3ms 3444 KiB
10 Elfogadva 2/2 3ms 3568 KiB
11 Elfogadva 2/2 4ms 4492 KiB
12 Elfogadva 3/3 4ms 4856 KiB
13 Elfogadva 3/3 3ms 3716 KiB
14 Elfogadva 3/3 3ms 4000 KiB
15 Elfogadva 3/3 4ms 5080 KiB