Beküldés #12 223

2024-12-09 17:39:27

python3

Elfogadva 50/50

163ms

3316 KiB

from sys import stdin, stdout

def torony(n):
    first, second, third = 2, 4, 10
    
    if n == 1:
        return 2
    if n == 2:
        return 4
    if n == 3:
        return 10

    for _ in range(4, n + 1):
        first, second, third = second, third, (first * 2 + third * 2) % 20210108
    
    return third

def main():
    n = int(stdin.readline())
    stdout.write(str(torony(n)))

main()

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	16ms	3316 KiB
		2	Elfogadva	0/0	17ms	2872 KiB
		3	Elfogadva	3/3	16ms	3128 KiB
		4	Elfogadva	3/3	16ms	3124 KiB
		5	Elfogadva	4/4	17ms	2872 KiB
		6	Elfogadva	4/4	17ms	3124 KiB
		7	Elfogadva	4/4	163ms	3092 KiB
		8	Elfogadva	4/4	35ms	3100 KiB
		9	Elfogadva	4/4	14ms	3128 KiB
		10	Elfogadva	4/4	14ms	2996 KiB
		11	Elfogadva	4/4	43ms	3088 KiB
		12	Elfogadva	4/4	159ms	3084 KiB
		13	Elfogadva	4/4	143ms	3096 KiB
		14	Elfogadva	4/4	64ms	3128 KiB
		15	Elfogadva	2/2	14ms	3128 KiB
		16	Elfogadva	2/2	14ms	3104 KiB