Submission #3,288

2023-02-24 08:42:59

python3

Time limit exceeded 50/80

185ms

39980 KiB

def main():
    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])
main()

	Sum	Test	Verdict		Time	Memory
base	50/80
		1	Accepted	0/0	17ms	11184 KiB
		2	Accepted	0/0	17ms	11300 KiB
		3	Accepted	4/4	17ms	11340 KiB
		4	Accepted	4/4	17ms	11608 KiB
		5	Accepted	5/5	17ms	11696 KiB
		6	Accepted	5/5	17ms	12008 KiB
		7	Time limit exceeded	0/6	185ms	24452 KiB
		8	Accepted	6/6	61ms	22124 KiB
		9	Accepted	7/7	17ms	12528 KiB
		10	Accepted	7/7	17ms	12324 KiB
		11	Accepted	8/8	87ms	28872 KiB
		12	Time limit exceeded	0/8	180ms	24460 KiB
		13	Time limit exceeded	0/8	163ms	21844 KiB
		14	Time limit exceeded	0/8	140ms	39980 KiB
		15	Accepted	2/2	17ms	13508 KiB
		16	Accepted	2/2	17ms	13116 KiB