Submission #21,307

2026-01-12 18:16:34

pypy3

Accepted 30/30

70ms

27716 KiB

# UUID: dadc5e90-32e4-4112-84d1-1afeca5bd37b
n=int(input())
l=[[0,0] for _ in range(n+1)]
l[1][0]=1
l[1][1]=2
l[2][0]=4 # ez 4
# miért?
l[2][1]=11

for i in range(3,n+1):
    l[i][0]=(l[i-1][0]+l[i-1][1]+l[i-2][1])%2023
    l[i][1]=(l[i][0]+l[i-1][0]*3+l[i-1][1]+l[i-2][1]*2)%2023
print(l[n][1])
#11*4+2
# 2 7 2
# #     #    #  #
# ## +    = ## +

	Sum	Test	Verdict		Time	Memory
base	30/30
		1	Accepted	0/0	43ms	19428 KiB
		2	Accepted	0/0	45ms	19460 KiB
		3	Accepted	2/2	39ms	19376 KiB
		4	Accepted	2/2	39ms	19424 KiB
		5	Accepted	2/2	45ms	19508 KiB
		6	Accepted	2/2	41ms	19436 KiB
		7	Accepted	2/2	39ms	19360 KiB
		8	Accepted	2/2	45ms	19436 KiB
		9	Accepted	2/2	50ms	21948 KiB
		10	Accepted	2/2	57ms	22164 KiB
		11	Accepted	2/2	59ms	27480 KiB
		12	Accepted	3/3	70ms	27644 KiB
		13	Accepted	3/3	57ms	21996 KiB
		14	Accepted	3/3	48ms	21912 KiB
		15	Accepted	3/3	70ms	27716 KiB