Submission #12,222

2024-12-09 17:33:18

python3

Time limit exceeded 42/50

224ms

3132 KiB

from sys import stdin, stdout

def main():
    n = int(stdin.readline())
    
    t = [2, 4, 10]
    
    if n <= 3:
        stdout.write(str(t[n - 1]))
        return

    for _ in range(4, n + 1):
        new_value = (t[2] * 2 + t[0] * 2) % 20210108
        t[0] = t[1]
        t[1] = t[2]
        t[2] = new_value
    
    stdout.write(str(t[2]))

main()

	Sum	Test	Verdict		Time	Memory
base	42/50
		1	Accepted	0/0	14ms	3128 KiB
		2	Accepted	0/0	16ms	3128 KiB
		3	Accepted	3/3	16ms	3112 KiB
		4	Accepted	3/3	16ms	2872 KiB
		5	Accepted	4/4	16ms	3108 KiB
		6	Accepted	4/4	16ms	3092 KiB
		7	Time limit exceeded	0/4	224ms	3100 KiB
		8	Accepted	4/4	41ms	3032 KiB
		9	Accepted	4/4	16ms	2872 KiB
		10	Accepted	4/4	16ms	3104 KiB
		11	Accepted	4/4	57ms	2920 KiB
		12	Time limit exceeded	0/4	224ms	3128 KiB
		13	Accepted	4/4	199ms	2872 KiB
		14	Accepted	4/4	86ms	3096 KiB
		15	Accepted	2/2	14ms	3132 KiB
		16	Accepted	2/2	16ms	2872 KiB