10927 2024. 04. 19 19:58:12 42 Toronyépítés (1,1,3,3) python3 Futási hiba 0/50 18ms 13560 KiB 
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 0/50
1 Futási hiba 0/0 18ms 11272 KiB
2 Futási hiba 0/0 17ms 11852 KiB
3 Futási hiba 0/3 17ms 12068 KiB
4 Futási hiba 0/3 17ms 11940 KiB
5 Futási hiba 0/4 17ms 12224 KiB
6 Futási hiba 0/4 17ms 12424 KiB
7 Futási hiba 0/4 17ms 12716 KiB
8 Futási hiba 0/4 17ms 13052 KiB
9 Futási hiba 0/4 17ms 13124 KiB
10 Futási hiba 0/4 17ms 12948 KiB
11 Futási hiba 0/4 17ms 13168 KiB
12 Futási hiba 0/4 17ms 13368 KiB
13 Futási hiba 0/4 17ms 13028 KiB
14 Futási hiba 0/4 17ms 13152 KiB
15 Futási hiba 0/2 17ms 13364 KiB
16 Futási hiba 0/2 18ms 13560 KiB