10928 2024. 04. 19 19:59:32 42 Toronyépítés (1,1,3,3) python3 Elfogadva 50/50 18ms 13396 KiB 
memo={0:1,1:2,2:4,3:10,4:24,5:56}

def t(n):
    if n in memo:
        return memo[n]
    if n%2==0:
        cur=(t(n//2-1)*t(n//2+1)+2*(t(n//2-3)*t(n//2)+t(n//2-2)*t(n//2-1)))%20210108
        memo[n]=cur
        return cur
    # n%2==1
    cur=(t(n//2)*t(n//2+1)+2*(t(n//2-2)*t(n//2)+t(n//2-1)*t(n//2-1)))%20210108
    memo[n]=cur
    return cur

print(t(int(input())))
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11268 KiB
2 Elfogadva 0/0 18ms 11644 KiB
3 Elfogadva 3/3 17ms 11968 KiB
4 Elfogadva 3/3 17ms 12104 KiB
5 Elfogadva 4/4 17ms 12232 KiB
6 Elfogadva 4/4 17ms 12528 KiB
7 Elfogadva 4/4 17ms 12476 KiB
8 Elfogadva 4/4 17ms 12588 KiB
9 Elfogadva 4/4 17ms 12736 KiB
10 Elfogadva 4/4 18ms 12620 KiB
11 Elfogadva 4/4 17ms 12660 KiB
12 Elfogadva 4/4 17ms 12784 KiB
13 Elfogadva 4/4 17ms 12976 KiB
14 Elfogadva 4/4 17ms 13016 KiB
15 Elfogadva 2/2 17ms 13384 KiB
16 Elfogadva 2/2 17ms 13396 KiB