Beküldés #19 151

19151

2025-11-26 18:14:04

pypy3

Hibás válasz 26/80

143ms

32000 KiB

# UUID: 9b45b270-fa2e-482b-8605-ab88aeeca4f0
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	26/80
		1	Elfogadva	0/0	43ms	19436 KiB
		2	Hibás válasz	0/0	50ms	21712 KiB
		3	Elfogadva	4/4	43ms	19396 KiB
		4	Elfogadva	4/4	39ms	19416 KiB
		5	Hibás válasz	0/5	43ms	19428 KiB
		6	Hibás válasz	0/5	39ms	19372 KiB
		7	Futási hiba	0/6	50ms	32000 KiB
		8	Időlimit túllépés	0/6	143ms	32000 KiB
		9	Elfogadva	7/7	45ms	19300 KiB
		10	Elfogadva	7/7	39ms	19436 KiB
		11	Időlimit túllépés	0/8	135ms	32000 KiB
		12	Futási hiba	0/8	50ms	32000 KiB
		13	Futási hiba	0/8	59ms	32000 KiB
		14	Időlimit túllépés	0/8	133ms	32000 KiB
		15	Elfogadva	2/2	39ms	19444 KiB
		16	Elfogadva	2/2	46ms	19428 KiB