1775 2022. 12. 02 22:11:10 kdb Toronyépítés (1,1,3,3) cpp11 Elfogadva 50/50 12ms 10732 KiB 
#include <iostream>
#include <vector>
using  namespace std;
int main()
{
    cin.tie(nullptr);
    cout.tie(nullptr);
    ios_base::sync_with_stdio(false);
    int n, m = 20210108;
    cin >> n;
    vector<int> vec(n);
    vec[0] = 2;
    vec[1] = 4;
    vec[2] = 10;
    for (size_t i = 3; i < n; i++)
    {
        vec[i] = (vec[i - 1] * 2 + vec[i - 3] *2) % m;
    }
    cout << vec[n - 1] << endl;
    return 0;
}
/*
5
-56

2021
-20016480
*/
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 2ms 2064 KiB
3 Elfogadva 3/3 2ms 2252 KiB
4 Elfogadva 3/3 2ms 2448 KiB
5 Elfogadva 4/4 2ms 2632 KiB
6 Elfogadva 4/4 2ms 3012 KiB
7 Elfogadva 4/4 12ms 10524 KiB
8 Elfogadva 4/4 3ms 3748 KiB
9 Elfogadva 4/4 2ms 2916 KiB
10 Elfogadva 4/4 2ms 3300 KiB
11 Elfogadva 4/4 4ms 4560 KiB
12 Elfogadva 4/4 12ms 10732 KiB
13 Elfogadva 4/4 10ms 10008 KiB
14 Elfogadva 4/4 6ms 5736 KiB
15 Elfogadva 2/2 2ms 3480 KiB
16 Elfogadva 2/2 2ms 3692 KiB