Beküldés #3 714

2023. 03. 02 13:37:25

python3

Időlimit túllépés 48/80

184ms

39252 KiB

n=int(input())
dp=(n+1)*[0]
dp[1]=3
dp[2]=10
for i in range(3, n+1):
    dp[i]=(dp[i-1]*3+dp[i-2])%20210108
print(dp[n])

	Összpont	Teszt	Verdikt		Idő	Memória
base	48/80
		1	Elfogadva	0/0	17ms	10876 KiB
		2	Elfogadva	0/0	17ms	11412 KiB
		3	Elfogadva	4/4	17ms	11352 KiB
		4	Elfogadva	4/4	17ms	11624 KiB
		5	Elfogadva	5/5	17ms	11664 KiB
		6	Elfogadva	5/5	17ms	11920 KiB
		7	Időlimit túllépés	0/6	164ms	24544 KiB
		8	Elfogadva	6/6	67ms	22116 KiB
		9	Elfogadva	7/7	17ms	12416 KiB
		10	Elfogadva	7/7	17ms	12328 KiB
		11	Elfogadva	8/8	97ms	28260 KiB
		12	Időlimit túllépés	0/8	184ms	26772 KiB
		13	Időlimit túllépés	0/8	174ms	25404 KiB
		14	Időlimit túllépés	0/8	155ms	39252 KiB
		15	Elfogadva	2/2	17ms	13036 KiB
		16	Futási hiba	0/2	17ms	13184 KiB