7332022-01-01 10:51:41kismartongToronyépítés (2,2,3,3)python3Futási hiba 20/4075ms45748 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))
	stdout.writelines("\n")

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/40
1Elfogadva0/054ms18924 KiB
2Elfogadva0/043ms19412 KiB
3Elfogadva2/228ms19080 KiB
4Elfogadva2/228ms19164 KiB
5Elfogadva3/328ms19176 KiB
6Elfogadva3/327ms19180 KiB
7Futási hiba0/371ms45620 KiB
8Futási hiba0/371ms45664 KiB
9Elfogadva3/326ms19148 KiB
10Elfogadva3/326ms19208 KiB
11Futási hiba0/357ms45688 KiB
12Futási hiba0/361ms45692 KiB
13Futási hiba0/459ms45748 KiB
14Futási hiba0/475ms45712 KiB
15Elfogadva2/228ms19292 KiB
16Elfogadva2/228ms19220 KiB