Submission #3,202

2023-02-22 13:08:04

python3

Accepted 40/40

23ms

14964 KiB

from functools import cache


@cache
def r(a, b):
    if a == 0 and b == 0:
        return 1
    if a < 0 or b < 0:
        return 0

    x = 0
    if a == b:
        x += r(a - 1, b - 1)
        x += r(a - 2, b - 1)
        x += r(a - 1, b - 2)
        x += r(a - 2, b - 0)
    elif a > b:
        return r(b, a)
    elif a == b - 1:
        x += r(a - 1, b - 2)
        x += r(a - 1, b - 3)
        x += r(a - 0, b - 2)
    elif a == b - 2:
        x += r(a - 0, b - 2)
    # print(f"r({a}, {b}) = {x}")
    return x % 20200111


N = int(input())
print(r(N, N))

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	23ms	12344 KiB
		2	Accepted	0/0	23ms	13032 KiB
		3	Accepted	1/1	23ms	12872 KiB
		4	Accepted	1/1	21ms	12732 KiB
		5	Accepted	2/2	23ms	12424 KiB
		6	Accepted	2/2	21ms	12576 KiB
		7	Accepted	3/3	21ms	12992 KiB
		8	Accepted	3/3	23ms	13164 KiB
		9	Accepted	3/3	23ms	13588 KiB
		10	Accepted	3/3	23ms	13796 KiB
		11	Accepted	3/3	23ms	14084 KiB
		12	Accepted	3/3	23ms	14064 KiB
		13	Accepted	3/3	23ms	14096 KiB
		14	Accepted	3/3	21ms	13884 KiB
		15	Accepted	3/3	23ms	14356 KiB
		16	Accepted	3/3	21ms	14668 KiB
		17	Accepted	4/4	21ms	14964 KiB