Submission #21,354

2026-01-12 19:16:56

pypy3

Accepted 40/40

46ms

19512 KiB

# UUID: 0079c8e2-12ca-4feb-b783-5c5aaddbf7b5
N=int(input())

A = [0] * (N + 1)
B = [0] * (N + 1)
A[0] = A[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])

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	39ms	19436 KiB
		2	Accepted	0/0	39ms	19448 KiB
		3	Accepted	2/2	43ms	19356 KiB
		4	Accepted	2/2	43ms	19392 KiB
		5	Accepted	2/2	46ms	19352 KiB
		6	Accepted	2/2	43ms	19400 KiB
		7	Accepted	2/2	39ms	19420 KiB
		8	Accepted	3/3	37ms	19496 KiB
		9	Accepted	3/3	39ms	19380 KiB
		10	Accepted	3/3	39ms	19412 KiB
		11	Accepted	3/3	43ms	19448 KiB
		12	Accepted	3/3	43ms	19452 KiB
		13	Accepted	3/3	39ms	19308 KiB
		14	Accepted	3/3	39ms	19488 KiB
		15	Accepted	3/3	43ms	19440 KiB
		16	Accepted	3/3	43ms	19436 KiB
		17	Accepted	3/3	37ms	19512 KiB