5988 2023. 10. 11 16:10:46 Tina0731 Toronyépítés (1,1,3,3) cpp14 Futási hiba 48/50 13ms 18684 KiB
#include <iostream>

using namespace std;

int main()
{
    long long int n;
    cin>>n;
    long long int t[n+1];


    t[1]=2;
    t[2]=4;
    t[3]=10;

    for(int i=4;i<=n;i++)
    {
        t[i]=(2*t[i-1]+2*t[i-3])%20210108;
    }


    cout<<t[n];

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 48/50
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 3ms 2016 KiB
3 Elfogadva 3/3 3ms 2228 KiB
4 Elfogadva 3/3 3ms 2352 KiB
5 Elfogadva 4/4 3ms 2568 KiB
6 Elfogadva 4/4 2ms 2780 KiB
7 Elfogadva 4/4 13ms 18596 KiB
8 Elfogadva 4/4 4ms 4920 KiB
9 Elfogadva 4/4 2ms 3200 KiB
10 Elfogadva 4/4 3ms 3316 KiB
11 Elfogadva 4/4 4ms 6432 KiB
12 Elfogadva 4/4 13ms 18684 KiB
13 Elfogadva 4/4 10ms 16920 KiB
14 Elfogadva 4/4 6ms 8744 KiB
15 Elfogadva 2/2 3ms 3636 KiB
16 Futási hiba 0/2 3ms 3832 KiB