191452025-11-26 15:51:39algoproToronyépítés (80 pont)pypy3Wrong answer 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])
SubtaskSumTestVerdictTimeMemory
base26/80
1Accepted0/039ms19440 KiB
2Wrong answer0/052ms21672 KiB
3Accepted4/439ms19424 KiB
4Accepted4/443ms19384 KiB
5Wrong answer0/545ms19296 KiB
6Wrong answer0/545ms19304 KiB
7Runtime error0/652ms32000 KiB
8Runtime error0/668ms32000 KiB
9Accepted7/746ms19420 KiB
10Accepted7/748ms19360 KiB
11Runtime error0/871ms32000 KiB
12Runtime error0/857ms32000 KiB
13Runtime error0/859ms32000 KiB
14Runtime error0/874ms32000 KiB
15Accepted2/246ms19436 KiB
16Accepted2/239ms19436 KiB