Beküldés #9 658

2024. 02. 23 18:12:59

pypy3

Elfogadva 50/50

61ms

88424 KiB

import sys

sys.setrecursionlimit(10**9)

memo={}

def main2():
    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))

#main2()

def main():

    N = int(input())

    if N == 0:
        return 0
    if N == 1:
        return 2
    if N == 2:
        return 4
    if N == 3:
        return 8+2
    a,b,c=2,4,10
    for i in range(N-3):
        # 2 ,4 ,10 , ?
        # 2*10+2*2=24
        a,b,c=b,c,(2*c+2*a)%20210108
    return c

print(main())

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	48ms	76572 KiB
		2	Elfogadva	0/0	50ms	85420 KiB
		3	Elfogadva	3/3	39ms	76684 KiB
		4	Elfogadva	3/3	46ms	77300 KiB
		5	Elfogadva	4/4	43ms	77368 KiB
		6	Elfogadva	4/4	39ms	77968 KiB
		7	Elfogadva	4/4	61ms	86860 KiB
		8	Elfogadva	4/4	50ms	86424 KiB
		9	Elfogadva	4/4	39ms	78128 KiB
		10	Elfogadva	4/4	46ms	78084 KiB
		11	Elfogadva	4/4	50ms	87248 KiB
		12	Elfogadva	4/4	52ms	87600 KiB
		13	Elfogadva	4/4	61ms	88080 KiB
		14	Elfogadva	4/4	52ms	88424 KiB
		15	Elfogadva	2/2	39ms	79048 KiB
		16	Elfogadva	2/2	39ms	79252 KiB