Beküldés #633

2021-11-06 08:59:47

python3

Futási hiba 20/40

90ms

45064 KiB

from sys import stdin, stdout

def main():
    n = int(stdin.readline())
    dp = [0, 0, 2, 2]
    for i in range(4, n+1):
        dp.append(2*dp[i-2] + 2*dp[i-3])
    stdout.writelines(str(dp[n] % 20210108))

main()

	Összpont	Teszt	Verdikt		Idő	Memória
base	20/40
		1	Elfogadva	0/0	52ms	18524 KiB
		2	Elfogadva	0/0	34ms	18804 KiB
		3	Elfogadva	2/2	28ms	18568 KiB
		4	Elfogadva	2/2	29ms	18588 KiB
		5	Elfogadva	3/3	39ms	18540 KiB
		6	Elfogadva	3/3	39ms	18548 KiB
		7	Futási hiba	0/3	79ms	44900 KiB
		8	Futási hiba	0/3	90ms	45064 KiB
		9	Elfogadva	3/3	50ms	18520 KiB
		10	Elfogadva	3/3	39ms	18472 KiB
		11	Futási hiba	0/3	78ms	44952 KiB
		12	Futási hiba	0/3	61ms	45004 KiB
		13	Futási hiba	0/4	68ms	44940 KiB
		14	Futási hiba	0/4	75ms	44904 KiB
		15	Elfogadva	2/2	41ms	18448 KiB
		16	Elfogadva	2/2	29ms	18496 KiB