32012023-02-22 13:06:0412BotiJardaTpython3Időlimit túllépés 9/40273ms12132 KiB
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))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/40
1Elfogadva0/018ms11148 KiB
2Időlimit túllépés0/0248ms4064 KiB
3Elfogadva1/117ms11524 KiB
4Elfogadva1/117ms11580 KiB
5Elfogadva2/217ms12008 KiB
6Elfogadva2/217ms12128 KiB
7Elfogadva3/321ms12132 KiB
8Időlimit túllépés0/3246ms4964 KiB
9Időlimit túllépés0/3240ms4924 KiB
10Időlimit túllépés0/3256ms4764 KiB
11Időlimit túllépés0/3221ms5080 KiB
12Időlimit túllépés0/3273ms5284 KiB
13Időlimit túllépés0/3256ms5316 KiB
14Időlimit túllépés0/3261ms5376 KiB
15Időlimit túllépés0/3252ms5632 KiB
16Időlimit túllépés0/3261ms5608 KiB
17Időlimit túllépés0/4254ms5664 KiB