Beküldés #19 152

19152

2025-11-26 18:15:52

pypy3

Elfogadva 80/80

70ms

29216 KiB

# UUID: b9525e11-5ff4-4f0f-8834-6ea5b43c8712
N=int(input())
dp= [0]*(N+2)
dp[0]=1
dp[1]=3
for i in range(2, N+1):
    dp[i]= (3*dp[i-1]+dp[i-2])%20210108
print(dp[N])

	Összpont	Teszt	Verdikt		Idő	Memória
base	80/80
		1	Elfogadva	0/0	43ms	19228 KiB
		2	Elfogadva	0/0	46ms	21448 KiB
		3	Elfogadva	4/4	39ms	19400 KiB
		4	Elfogadva	4/4	43ms	19376 KiB
		5	Elfogadva	5/5	39ms	19432 KiB
		6	Elfogadva	5/5	43ms	19404 KiB
		7	Elfogadva	6/6	61ms	29160 KiB
		8	Elfogadva	6/6	56ms	22356 KiB
		9	Elfogadva	7/7	39ms	19436 KiB
		10	Elfogadva	7/7	37ms	19368 KiB
		11	Elfogadva	8/8	56ms	23152 KiB
		12	Elfogadva	8/8	70ms	29216 KiB
		13	Elfogadva	8/8	61ms	28392 KiB
		14	Elfogadva	8/8	50ms	24040 KiB
		15	Elfogadva	2/2	45ms	19436 KiB
		16	Elfogadva	2/2	45ms	19316 KiB