Beküldés #9 656

2024. 02. 23 18:06:09

pypy3

Futási hiba 26/50

74ms

100496 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	41ms	76280 KiB
		2	Elfogadva	0/0	68ms	92240 KiB
		3	Elfogadva	3/3	39ms	76536 KiB
		4	Elfogadva	3/3	39ms	77260 KiB
		5	Elfogadva	4/4	39ms	76900 KiB
		6	Elfogadva	4/4	39ms	77332 KiB
		7	Futási hiba	0/4	64ms	100496 KiB
		8	Futási hiba	0/4	65ms	100216 KiB
		9	Elfogadva	4/4	46ms	77888 KiB
		10	Elfogadva	4/4	43ms	78348 KiB
		11	Futási hiba	0/4	64ms	99896 KiB
		12	Futási hiba	0/4	64ms	99664 KiB
		13	Futási hiba	0/4	64ms	100052 KiB
		14	Futási hiba	0/4	74ms	99556 KiB
		15	Elfogadva	2/2	43ms	78836 KiB
		16	Elfogadva	2/2	46ms	78836 KiB