Submission #3,714

2023-03-02 13:37:25

python3

Time limit exceeded 48/80

184ms

39252 KiB

n=int(input())
dp=(n+1)*[0]
dp[1]=3
dp[2]=10
for i in range(3, n+1):
    dp[i]=(dp[i-1]*3+dp[i-2])%20210108
print(dp[n])

	Sum	Test	Verdict		Time	Memory
base	48/80
		1	Accepted	0/0	17ms	10876 KiB
		2	Accepted	0/0	17ms	11412 KiB
		3	Accepted	4/4	17ms	11352 KiB
		4	Accepted	4/4	17ms	11624 KiB
		5	Accepted	5/5	17ms	11664 KiB
		6	Accepted	5/5	17ms	11920 KiB
		7	Time limit exceeded	0/6	164ms	24544 KiB
		8	Accepted	6/6	67ms	22116 KiB
		9	Accepted	7/7	17ms	12416 KiB
		10	Accepted	7/7	17ms	12328 KiB
		11	Accepted	8/8	97ms	28260 KiB
		12	Time limit exceeded	0/8	184ms	26772 KiB
		13	Time limit exceeded	0/8	174ms	25404 KiB
		14	Time limit exceeded	0/8	155ms	39252 KiB
		15	Accepted	2/2	17ms	13036 KiB
		16	Runtime error	0/2	17ms	13184 KiB