Beküldés #19 150

19150

2025-11-26 18:13:43

pypy3

Futási hiba 36/80

86ms

32000 KiB

# UUID: 329374ba-96f0-4f22-a4f4-60e474e65a57
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]
print(dp[N]%20210108)

	Összpont	Teszt	Verdikt		Idő	Memória
base	36/80
		1	Elfogadva	0/0	45ms	19300 KiB
		2	Elfogadva	0/0	48ms	21704 KiB
		3	Elfogadva	4/4	39ms	19372 KiB
		4	Elfogadva	4/4	43ms	19388 KiB
		5	Elfogadva	5/5	39ms	19460 KiB
		6	Elfogadva	5/5	43ms	19328 KiB
		7	Futási hiba	0/6	57ms	32000 KiB
		8	Futási hiba	0/6	68ms	32000 KiB
		9	Elfogadva	7/7	48ms	19432 KiB
		10	Elfogadva	7/7	39ms	19448 KiB
		11	Futási hiba	0/8	82ms	32000 KiB
		12	Futási hiba	0/8	50ms	32000 KiB
		13	Futási hiba	0/8	50ms	32000 KiB
		14	Futási hiba	0/8	86ms	32000 KiB
		15	Elfogadva	2/2	39ms	19400 KiB
		16	Elfogadva	2/2	45ms	19328 KiB