1794 2022. 12. 03 17:48:45 kdb Toronyépítés (2,2,3,3) cpp11 Elfogadva 40/40 4ms 5140 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;
    const int m = 20210108;
    vector<int> vec(n+1);
    vec[0] = 1;
    vec[1] = 0;
    vec[2] = 2;
    vec[3] = 2;
    vec[4] = 4;
    vec[5] = 8;

    for (size_t i = 6; i < n + 1; i++)
    {
        vec[i] = (2 * vec[i - 2] + 2 * vec[i - 3]) % m;
    }
    cout << vec[n] << endl;

    return 0;
}
/*
5
-8

2021
-4616008
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1972 KiB
2 Elfogadva 0/0 2ms 2216 KiB
3 Elfogadva 2/2 2ms 2264 KiB
4 Elfogadva 2/2 2ms 2472 KiB
5 Elfogadva 3/3 2ms 2672 KiB
6 Elfogadva 3/3 2ms 2884 KiB
7 Elfogadva 3/3 4ms 4356 KiB
8 Elfogadva 3/3 3ms 3832 KiB
9 Elfogadva 3/3 2ms 3144 KiB
10 Elfogadva 3/3 2ms 3376 KiB
11 Elfogadva 3/3 3ms 4796 KiB
12 Elfogadva 3/3 4ms 4892 KiB
13 Elfogadva 4/4 3ms 5140 KiB
14 Elfogadva 4/4 3ms 4696 KiB
15 Elfogadva 2/2 2ms 4000 KiB
16 Elfogadva 2/2 2ms 4164 KiB