Submission #9,655

2024-02-23 18:05:34

python3

Runtime error 26/50

52ms

68124 KiB

import sys

sys.setrecursionlimit(10**9)

memo={}

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
        if magassag in memo:
            return memo[magassag]
        res=0
        res += 2*torony(magassag-1)
        if magassag >= 3:
            res += 2*torony(magassag - 3)
        memo[magassag]=res%20210108
        return res%20210108

    print(torony(N))

main()

	Sum	Test	Verdict		Time	Memory
base	26/50
		1	Accepted	0/0	18ms	11216 KiB
		2	Accepted	0/0	23ms	15860 KiB
		3	Accepted	3/3	17ms	11876 KiB
		4	Accepted	3/3	17ms	11864 KiB
		5	Accepted	4/4	17ms	12540 KiB
		6	Accepted	4/4	17ms	12364 KiB
		7	Runtime error	0/4	50ms	68124 KiB
		8	Runtime error	0/4	52ms	68036 KiB
		9	Accepted	4/4	18ms	12896 KiB
		10	Accepted	4/4	17ms	13248 KiB
		11	Runtime error	0/4	52ms	67528 KiB
		12	Runtime error	0/4	48ms	67592 KiB
		13	Runtime error	0/4	48ms	67312 KiB
		14	Runtime error	0/4	46ms	67492 KiB
		15	Accepted	2/2	18ms	13020 KiB
		16	Accepted	2/2	17ms	13400 KiB