Submission #21,195

2026-01-12 17:00:13

pypy3

Accepted 40/40

45ms

19640 KiB

# UUID: 480a3855-7fe2-4a2b-a52b-bb5499e6f8c7
import sys
input = sys.stdin.readline

def solve():
    n = int(input())
    dp = [[0 for _ in range(3)] for _ in range(n+2)]
    dp[1][0] = 1
    for i in range(2, n+2):
        dp[i][0] = dp[i-1][0] + dp[i-1][1] + dp[i-1][2] + dp[i-2][0]
        dp[i][1] = dp[i-1][2] + dp[i-2][0]
        dp[i][2] = dp[i-1][1] + dp[i-2][0]
    print(dp[n+1][0])

solve()

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	39ms	19440 KiB
		2	Accepted	0/0	37ms	19424 KiB
		3	Accepted	2/2	43ms	19444 KiB
		4	Accepted	2/2	43ms	19532 KiB
		5	Accepted	2/2	39ms	19492 KiB
		6	Accepted	2/2	45ms	19428 KiB
		7	Accepted	2/2	37ms	19436 KiB
		8	Accepted	3/3	37ms	19436 KiB
		9	Accepted	3/3	45ms	19400 KiB
		10	Accepted	3/3	39ms	19536 KiB
		11	Accepted	3/3	43ms	19640 KiB
		12	Accepted	3/3	37ms	19564 KiB
		13	Accepted	3/3	39ms	19552 KiB
		14	Accepted	3/3	39ms	19548 KiB
		15	Accepted	3/3	45ms	19428 KiB
		16	Accepted	3/3	37ms	19412 KiB
		17	Accepted	3/3	39ms	19436 KiB