Submission #13,828

2025-01-08 20:40:08

python3

Time limit exceeded 38/50

261ms

32000 KiB

N = int(input())
torony = [2,4,10]
if N == 1:
    print(2)
elif N == 2:
    print(4)
elif N == 3:
    print(10)
else:
    for i in range(3,N):
        torony.append((2*(torony[i-1]+torony[i-3]))%20210108)
    print(torony[-1])

	Sum	Test	Verdict		Time	Memory
base	38/50
		1	Accepted	0/0	16ms	2864 KiB
		2	Accepted	0/0	17ms	3124 KiB
		3	Accepted	3/3	14ms	3048 KiB
		4	Accepted	3/3	16ms	3076 KiB
		5	Accepted	4/4	16ms	2968 KiB
		6	Accepted	4/4	17ms	2976 KiB
		7	Time limit exceeded	0/4	254ms	32000 KiB
		8	Accepted	4/4	59ms	7904 KiB
		9	Accepted	4/4	16ms	2920 KiB
		10	Accepted	4/4	16ms	2948 KiB
		11	Accepted	4/4	87ms	10976 KiB
		12	Time limit exceeded	0/4	244ms	32000 KiB
		13	Time limit exceeded	0/4	261ms	32000 KiB
		14	Accepted	4/4	126ms	16260 KiB
		15	Accepted	2/2	14ms	2952 KiB
		16	Accepted	2/2	17ms	2868 KiB