Submission #22,241

2026-01-14 18:26:39

pypy3

Accepted 40/40

45ms

19516 KiB

# UUID: 6a05d97d-72cc-493f-b2cb-6f9e3399331e
n = int(input())
a = [0]*28 
a[0] = 1
a[1] = 2
a[2] = 5
a[3] = 11
if n > 4:
    for i in range(4, n):
        a[i] = (a[i-1] - a[i-2])*2 + (a[i-3] - a[i - 4]) + a[i-1]
    print(a[n-1])
else:
    print(a[n-1])









# 1 = 1, 2 = 2, 3 = 5, 4 = 11, 5 = 24, 6 = 53,
#     1      3      6      13      29

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	43ms	19324 KiB
		2	Accepted	0/0	43ms	19368 KiB
		3	Accepted	2/2	39ms	19340 KiB
		4	Accepted	2/2	39ms	19368 KiB
		5	Accepted	2/2	43ms	19436 KiB
		6	Accepted	2/2	45ms	19348 KiB
		7	Accepted	2/2	39ms	19404 KiB
		8	Accepted	3/3	39ms	19296 KiB
		9	Accepted	3/3	43ms	19440 KiB
		10	Accepted	3/3	39ms	19432 KiB
		11	Accepted	3/3	37ms	19384 KiB
		12	Accepted	3/3	45ms	19332 KiB
		13	Accepted	3/3	43ms	19436 KiB
		14	Accepted	3/3	39ms	19460 KiB
		15	Accepted	3/3	37ms	19476 KiB
		16	Accepted	3/3	43ms	19480 KiB
		17	Accepted	3/3	43ms	19516 KiB