Beküldés #13 836

2025-01-08 20:50:23

python3

Időlimit túllépés 38/50

298ms

3108 KiB

N = int(input())
if N == 1:
    print(2)
elif N == 2:
    print(4)
elif N == 3:
    print(10)
else:
    a = 2
    b = 4
    c = 10
    for i in range(3,N):
        d = 2 * (c+a) % 20210108
        a = b
        b = c
        c = d
    print(d)

	Összpont	Teszt	Verdikt		Idő	Memória
base	38/50
		1	Elfogadva	0/0	16ms	2860 KiB
		2	Elfogadva	0/0	16ms	3064 KiB
		3	Elfogadva	3/3	16ms	3064 KiB
		4	Elfogadva	3/3	16ms	3064 KiB
		5	Elfogadva	4/4	16ms	2868 KiB
		6	Elfogadva	4/4	14ms	3108 KiB
		7	Időlimit túllépés	0/4	275ms	2868 KiB
		8	Elfogadva	4/4	57ms	3056 KiB
		9	Elfogadva	4/4	14ms	3016 KiB
		10	Elfogadva	4/4	14ms	2864 KiB
		11	Elfogadva	4/4	81ms	2884 KiB
		12	Időlimit túllépés	0/4	277ms	2964 KiB
		13	Időlimit túllépés	0/4	298ms	3060 KiB
		14	Elfogadva	4/4	125ms	2868 KiB
		15	Elfogadva	2/2	14ms	2868 KiB
		16	Elfogadva	2/2	14ms	2868 KiB