375 2021. 11. 03 08:14:30 TSoma Toronyépítés (1,1,3,3) cpp11 Elfogadva 50/50 14ms 9444 KiB 
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N;
    cin >> N;

    vector<int> v(N+1);
    v[0] = 1;

    for (size_t i = 1; i < N+1; i++)
    {        
        if (i > 2)
            v[i] = (2 * v[i - 1] + 2 * v[i - 3]) % 20210108;
        else
            v[i] = i * 2;
    }

    cout << v[N];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 2ms 1736 KiB
2 Elfogadva 0/0 1ms 1768 KiB
3 Elfogadva 3/3 1ms 1828 KiB
4 Elfogadva 3/3 1ms 1824 KiB
5 Elfogadva 4/4 1ms 1824 KiB
6 Elfogadva 4/4 1ms 1824 KiB
7 Elfogadva 4/4 14ms 9440 KiB
8 Elfogadva 4/4 3ms 2552 KiB
9 Elfogadva 4/4 1ms 1720 KiB
10 Elfogadva 4/4 1ms 1720 KiB
11 Elfogadva 4/4 4ms 3204 KiB
12 Elfogadva 4/4 13ms 9444 KiB
13 Elfogadva 4/4 10ms 8404 KiB
14 Elfogadva 4/4 4ms 4244 KiB
15 Elfogadva 2/2 1ms 1824 KiB
16 Elfogadva 2/2 1ms 1720 KiB