Submission #3,285

2023-02-23 22:36:33

python3

Time limit exceeded 42/80

201ms

28576 KiB

n=int(input())
dp=[1,3]; i=2
while i<=n:
    dp.append((dp[i-2]+dp[i-1]*3)%20210108)
    i+=1
print(dp[n])

	Sum	Test	Verdict		Time	Memory
base	42/80
		1	Accepted	0/0	17ms	10988 KiB
		2	Accepted	0/0	18ms	11532 KiB
		3	Accepted	4/4	17ms	11392 KiB
		4	Accepted	4/4	17ms	11688 KiB
		5	Accepted	5/5	17ms	11624 KiB
		6	Accepted	5/5	17ms	11956 KiB
		7	Time limit exceeded	0/6	201ms	19484 KiB
		8	Accepted	6/6	82ms	22092 KiB
		9	Accepted	7/7	17ms	12308 KiB
		10	Accepted	7/7	17ms	12520 KiB
		11	Time limit exceeded	0/8	120ms	28576 KiB
		12	Time limit exceeded	0/8	170ms	17676 KiB
		13	Time limit exceeded	0/8	170ms	17796 KiB
		14	Time limit exceeded	0/8	153ms	16400 KiB
		15	Accepted	2/2	17ms	12800 KiB
		16	Accepted	2/2	17ms	12780 KiB