Submission #3,286

2023-02-23 22:45:07

python3

Time limit exceeded 50/80

179ms

13024 KiB

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

	Sum	Test	Verdict		Time	Memory
base	50/80
		1	Accepted	0/0	17ms	10912 KiB
		2	Accepted	0/0	18ms	11392 KiB
		3	Accepted	4/4	17ms	11480 KiB
		4	Accepted	4/4	17ms	11784 KiB
		5	Accepted	5/5	17ms	11804 KiB
		6	Accepted	5/5	17ms	11756 KiB
		7	Time limit exceeded	0/6	179ms	4664 KiB
		8	Accepted	6/6	52ms	12192 KiB
		9	Accepted	7/7	17ms	12580 KiB
		10	Accepted	7/7	17ms	12644 KiB
		11	Accepted	8/8	74ms	12596 KiB
		12	Time limit exceeded	0/8	174ms	5408 KiB
		13	Time limit exceeded	0/8	172ms	5484 KiB
		14	Time limit exceeded	0/8	112ms	13024 KiB
		15	Accepted	2/2	17ms	12892 KiB
		16	Accepted	2/2	17ms	12852 KiB