Submission #3,649

2023-03-01 18:20:20

python3

Time limit exceeded 42/80

201ms

28412 KiB

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

	Sum	Test	Verdict		Time	Memory
base	42/80
		1	Accepted	0/0	17ms	11084 KiB
		2	Accepted	0/0	18ms	11212 KiB
		3	Accepted	4/4	17ms	11420 KiB
		4	Accepted	4/4	17ms	11324 KiB
		5	Accepted	5/5	17ms	11612 KiB
		6	Accepted	5/5	17ms	11988 KiB
		7	Time limit exceeded	0/6	201ms	20396 KiB
		8	Accepted	6/6	75ms	22052 KiB
		9	Accepted	7/7	17ms	12116 KiB
		10	Accepted	7/7	17ms	12448 KiB
		11	Time limit exceeded	0/8	114ms	28412 KiB
		12	Time limit exceeded	0/8	153ms	16820 KiB
		13	Time limit exceeded	0/8	170ms	18472 KiB
		14	Time limit exceeded	0/8	142ms	16012 KiB
		15	Accepted	2/2	17ms	12948 KiB
		16	Accepted	2/2	17ms	12840 KiB