Submission #200

2021-02-06 13:42:27

python3

Runtime error 38/50

206ms

39888 KiB

from sys import stdin, stdout
def main():
    n = int(stdin.readline())

    l=[]
    l.append(1)
    l.append(2)
    l.append(4)
    for i in range(3,n+1):
        l.append((2*l[i-1]+2*l[i-3])%20210108)

    stdout.write(str(l[n]))

main()

	Sum	Test	Verdict		Time	Memory
base	38/50
		1	Accepted	0/0	43ms	13172 KiB
		2	Accepted	0/0	28ms	13324 KiB
		3	Accepted	3/3	28ms	13340 KiB
		4	Accepted	3/3	28ms	13252 KiB
		5	Accepted	4/4	28ms	13272 KiB
		6	Accepted	4/4	28ms	13256 KiB
		7	Runtime error	0/4	195ms	39812 KiB
		8	Accepted	4/4	75ms	22776 KiB
		9	Accepted	4/4	29ms	13320 KiB
		10	Accepted	4/4	32ms	13320 KiB
		11	Accepted	4/4	104ms	29144 KiB
		12	Runtime error	0/4	172ms	39864 KiB
		13	Time limit exceeded	0/4	206ms	39784 KiB
		14	Accepted	4/4	170ms	39888 KiB
		15	Accepted	2/2	27ms	13312 KiB
		16	Accepted	2/2	28ms	13340 KiB