Submission #9,653

2024-02-23 18:01:26

python3

Time limit exceeded 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()

	Sum	Test	Verdict		Time	Memory
base	22/50
		1	Accepted	0/0	17ms	11480 KiB
		2	Time limit exceeded	0/0	277ms	5972 KiB
		3	Accepted	3/3	18ms	11964 KiB
		4	Accepted	3/3	17ms	12068 KiB
		5	Time limit exceeded	0/4	300ms	4612 KiB
		6	Accepted	4/4	23ms	12544 KiB
		7	Runtime error	0/4	45ms	68084 KiB
		8	Runtime error	0/4	50ms	67584 KiB
		9	Accepted	4/4	18ms	13020 KiB
		10	Accepted	4/4	17ms	13212 KiB
		11	Runtime error	0/4	50ms	67332 KiB
		12	Runtime error	0/4	43ms	67056 KiB
		13	Runtime error	0/4	50ms	67016 KiB
		14	Runtime error	0/4	50ms	66856 KiB
		15	Accepted	2/2	18ms	13676 KiB
		16	Accepted	2/2	17ms	13704 KiB