Beküldés #9 653

2024-02-23 18:01:26

python3

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

300ms

68084 KiB

import sys

sys.setrecursionlimit(10**9)

def main():
    N = int(input())

    def torony(magassag):
        if magassag == 0:
            return 0
        if magassag == 1:
            return 2
        if magassag == 2:
            return 4
        if magassag == 3:
            return 8 + 2
        res = 0
        res += 2 * torony(magassag - 1)
        if magassag >= 3:
            res += 2 * torony(magassag - 3)
        return res % 20210108

    print(torony(N))


main()

	Összpont	Teszt	Verdikt		Idő	Memória
base	22/50
		1	Elfogadva	0/0	17ms	11480 KiB
		2	Időlimit túllépés	0/0	277ms	5972 KiB
		3	Elfogadva	3/3	18ms	11964 KiB
		4	Elfogadva	3/3	17ms	12068 KiB
		5	Időlimit túllépés	0/4	300ms	4612 KiB
		6	Elfogadva	4/4	23ms	12544 KiB
		7	Futási hiba	0/4	45ms	68084 KiB
		8	Futási hiba	0/4	50ms	67584 KiB
		9	Elfogadva	4/4	18ms	13020 KiB
		10	Elfogadva	4/4	17ms	13212 KiB
		11	Futási hiba	0/4	50ms	67332 KiB
		12	Futási hiba	0/4	43ms	67056 KiB
		13	Futási hiba	0/4	50ms	67016 KiB
		14	Futási hiba	0/4	50ms	66856 KiB
		15	Elfogadva	2/2	18ms	13676 KiB
		16	Elfogadva	2/2	17ms	13704 KiB