Submission #201

2021-02-06 14:04:45

python3

Runtime error 38/50

182ms

39820 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]+l[i-3])%20210108)

#    for e in l:
#        print(e, end=" ")
#    print('')

    stdout.write(str(l[n])+'\n')

main()

	Sum	Test	Verdict		Time	Memory
base	38/50
		1	Accepted	0/0	37ms	13344 KiB
		2	Accepted	0/0	29ms	13316 KiB
		3	Accepted	3/3	28ms	13248 KiB
		4	Accepted	3/3	28ms	13216 KiB
		5	Accepted	4/4	28ms	13248 KiB
		6	Accepted	4/4	28ms	13328 KiB
		7	Runtime error	0/4	182ms	39776 KiB
		8	Accepted	4/4	68ms	22832 KiB
		9	Accepted	4/4	30ms	13236 KiB
		10	Accepted	4/4	28ms	13260 KiB
		11	Accepted	4/4	93ms	29180 KiB
		12	Runtime error	0/4	162ms	39736 KiB
		13	Runtime error	0/4	158ms	39820 KiB
		14	Accepted	4/4	160ms	39772 KiB
		15	Accepted	2/2	28ms	13328 KiB
		16	Accepted	2/2	27ms	13244 KiB