Submission #3,719

2023-03-02 13:40:29

python3

Time limit exceeded 48/80

201ms

38908 KiB

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

	Sum	Test	Verdict		Time	Memory
base	48/80
		1	Accepted	0/0	17ms	10848 KiB
		2	Accepted	0/0	17ms	11192 KiB
		3	Accepted	4/4	17ms	11348 KiB
		4	Accepted	4/4	17ms	11740 KiB
		5	Accepted	5/5	17ms	11784 KiB
		6	Accepted	5/5	17ms	11664 KiB
		7	Time limit exceeded	0/6	201ms	32728 KiB
		8	Accepted	6/6	52ms	21608 KiB
		9	Accepted	7/7	17ms	12112 KiB
		10	Accepted	7/7	17ms	12336 KiB
		11	Accepted	8/8	78ms	28180 KiB
		12	Time limit exceeded	0/8	141ms	26772 KiB
		13	Time limit exceeded	0/8	153ms	27420 KiB
		14	Time limit exceeded	0/8	115ms	38908 KiB
		15	Accepted	2/2	17ms	12400 KiB
		16	Runtime error	0/2	17ms	12600 KiB