213532026-01-12 19:15:43algoproJárda-L (40)pypy3Wrong answer 0/4045ms19516 KiB
# UUID: 3414589e-aa2a-402e-8aa3-7d5e8879c81e
N=int(input())

A = [0] * (N + 1)
B = [0] * (N + 1)
A[0] = B[1] = 1
for i in range(2, N+1):
    A[i] = A[i - 1] + A[i - 2] + 2 * B[i - 1]
    B[i] = A[i - 2] + B[i - 1]

"""
A=[1,1,2]

while len(A)<=N:
    A.append(2*A[-1]+A[-3]) 
"""
print(A[N])
SubtaskSumTestVerdictTimeMemory
base0/40
1Wrong answer0/043ms19400 KiB
2Wrong answer0/039ms19372 KiB
3Wrong answer0/243ms19420 KiB
4Wrong answer0/243ms19516 KiB
5Wrong answer0/239ms19436 KiB
6Wrong answer0/243ms19288 KiB
7Wrong answer0/239ms19512 KiB
8Wrong answer0/345ms19380 KiB
9Wrong answer0/345ms19488 KiB
10Wrong answer0/345ms19444 KiB
11Wrong answer0/339ms19284 KiB
12Wrong answer0/341ms19432 KiB
13Wrong answer0/343ms19340 KiB
14Wrong answer0/343ms19420 KiB
15Wrong answer0/339ms19476 KiB
16Wrong answer0/337ms19340 KiB
17Wrong answer0/339ms19476 KiB