109282024-04-19 19:59:3242Toronyépítés (1,1,3,3)python3Elfogadva 50/5018ms13396 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/017ms11268 KiB
2Elfogadva0/018ms11644 KiB
3Elfogadva3/317ms11968 KiB
4Elfogadva3/317ms12104 KiB
5Elfogadva4/417ms12232 KiB
6Elfogadva4/417ms12528 KiB
7Elfogadva4/417ms12476 KiB
8Elfogadva4/417ms12588 KiB
9Elfogadva4/417ms12736 KiB
10Elfogadva4/418ms12620 KiB
11Elfogadva4/417ms12660 KiB
12Elfogadva4/417ms12784 KiB
13Elfogadva4/417ms12976 KiB
14Elfogadva4/417ms13016 KiB
15Elfogadva2/217ms13384 KiB
16Elfogadva2/217ms13396 KiB