191452025-11-26 15:51:39algoproToronyépítés (80 pont)pypy3Hibás válasz 26/8074ms32000 KiB
# UUID: e71fb431-1328-4f4d-8761-1de870b9d532
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])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/80
1Elfogadva0/039ms19440 KiB
2Hibás válasz0/052ms21672 KiB
3Elfogadva4/439ms19424 KiB
4Elfogadva4/443ms19384 KiB
5Hibás válasz0/545ms19296 KiB
6Hibás válasz0/545ms19304 KiB
7Futási hiba0/652ms32000 KiB
8Futási hiba0/668ms32000 KiB
9Elfogadva7/746ms19420 KiB
10Elfogadva7/748ms19360 KiB
11Futási hiba0/871ms32000 KiB
12Futási hiba0/857ms32000 KiB
13Futási hiba0/859ms32000 KiB
14Futási hiba0/874ms32000 KiB
15Elfogadva2/246ms19436 KiB
16Elfogadva2/239ms19436 KiB