Beküldés #9 655

2024-02-23 18:05:34

python3

Futási hiba 26/50

52ms

68124 KiB

import sys

sys.setrecursionlimit(10**9)

memo={}

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
        if magassag in memo:
            return memo[magassag]
        res=0
        res += 2*torony(magassag-1)
        if magassag >= 3:
            res += 2*torony(magassag - 3)
        memo[magassag]=res%20210108
        return res%20210108

    print(torony(N))

main()

	Összpont	Teszt	Verdikt		Idő	Memória
base	26/50
		1	Elfogadva	0/0	18ms	11216 KiB
		2	Elfogadva	0/0	23ms	15860 KiB
		3	Elfogadva	3/3	17ms	11876 KiB
		4	Elfogadva	3/3	17ms	11864 KiB
		5	Elfogadva	4/4	17ms	12540 KiB
		6	Elfogadva	4/4	17ms	12364 KiB
		7	Futási hiba	0/4	50ms	68124 KiB
		8	Futási hiba	0/4	52ms	68036 KiB
		9	Elfogadva	4/4	18ms	12896 KiB
		10	Elfogadva	4/4	17ms	13248 KiB
		11	Futási hiba	0/4	52ms	67528 KiB
		12	Futási hiba	0/4	48ms	67592 KiB
		13	Futási hiba	0/4	48ms	67312 KiB
		14	Futási hiba	0/4	46ms	67492 KiB
		15	Elfogadva	2/2	18ms	13020 KiB
		16	Elfogadva	2/2	17ms	13400 KiB