191502025-11-26 18:13:43algoproToronyépítés (80 pont)pypy3Runtime error 36/8086ms32000 KiB
# UUID: 329374ba-96f0-4f22-a4f4-60e474e65a57
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]%20210108)
SubtaskSumTestVerdictTimeMemory
base36/80
1Accepted0/045ms19300 KiB
2Accepted0/048ms21704 KiB
3Accepted4/439ms19372 KiB
4Accepted4/443ms19388 KiB
5Accepted5/539ms19460 KiB
6Accepted5/543ms19328 KiB
7Runtime error0/657ms32000 KiB
8Runtime error0/668ms32000 KiB
9Accepted7/748ms19432 KiB
10Accepted7/739ms19448 KiB
11Runtime error0/882ms32000 KiB
12Runtime error0/850ms32000 KiB
13Runtime error0/850ms32000 KiB
14Runtime error0/886ms32000 KiB
15Accepted2/239ms19400 KiB
16Accepted2/245ms19328 KiB