9654 2024. 02. 23 18:02:12 NagyLeo Toronyépítés (1,1,3,3) python3 Futási hiba 0/50 18ms 13540 KiB
import sys

sys.setrecursionlimit(10**16)

def main():
    N = int(input())

    def torony(magassag):
        if magassag == 0:
            return 0
        if magassag == 1:
            return 2
        if magassag == 2:
            return 4
        if magassag == 3:
            return 8 + 2
        res = 0
        res += 2 * torony(magassag - 1)
        if magassag >= 3:
            res += 2 * torony(magassag - 3)
        return res % 20210108

    print(torony(N))


main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/50
1 Futási hiba 0/0 18ms 11220 KiB
2 Futási hiba 0/0 17ms 11416 KiB
3 Futási hiba 0/3 17ms 11676 KiB
4 Futási hiba 0/3 17ms 11960 KiB
5 Futási hiba 0/4 17ms 12352 KiB
6 Futási hiba 0/4 17ms 12404 KiB
7 Futási hiba 0/4 17ms 12056 KiB
8 Futási hiba 0/4 17ms 12608 KiB
9 Futási hiba 0/4 17ms 12560 KiB
10 Futási hiba 0/4 17ms 13044 KiB
11 Futási hiba 0/4 17ms 13092 KiB
12 Futási hiba 0/4 17ms 13248 KiB
13 Futási hiba 0/4 17ms 13124 KiB
14 Futási hiba 0/4 17ms 13392 KiB
15 Futási hiba 0/2 17ms 13428 KiB
16 Futási hiba 0/2 17ms 13540 KiB