7920 2024. 01. 12 07:00:15 BenedekMarton Toronyépítés (1,1,3,3) cpp17 Elfogadva 50/50 13ms 10784 KiB 
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n==1){cout << 2; return 0;}
    if(n==2){cout << 4; return 0;}
    if(n==3){cout << 10; return 0;}
    int t[n];
    t[0]=2;
    t[1]=4;
    t[2]=10;
    for(int i=3; i<n; i++)
    {
        t[i]=(2*t[i-1]+2*t[i-3])%20210108;
    }
    cout << t[n-1];
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1876 KiB
2 Elfogadva 0/0 3ms 2004 KiB
3 Elfogadva 3/3 3ms 2276 KiB
4 Elfogadva 3/3 3ms 2344 KiB
5 Elfogadva 4/4 2ms 2436 KiB
6 Elfogadva 4/4 3ms 2444 KiB
7 Elfogadva 4/4 12ms 10332 KiB
8 Elfogadva 4/4 4ms 3652 KiB
9 Elfogadva 4/4 3ms 2812 KiB
10 Elfogadva 4/4 3ms 2864 KiB
11 Elfogadva 4/4 4ms 4656 KiB
12 Elfogadva 4/4 13ms 10784 KiB
13 Elfogadva 4/4 12ms 9920 KiB
14 Elfogadva 4/4 6ms 5768 KiB
15 Elfogadva 2/2 3ms 3380 KiB
16 Elfogadva 2/2 3ms 3624 KiB