Статья Автор: Силаева Арина

лошадь

n, m = map(int, input().split())
dp = [[0] * m for i in range(n)]
dp[0][m-1] = 1
for j in range(m - 1, -1, -1):
    for i in range(n):
        if i + 2 < n and j - 1  >= 0:
            dp[i+2][j-1] += dp[i][j]
        if i + 1 < n and j - 2 >= 0:
            dp[i+1][j-2] += dp[i][j]

s = 0
for j in range(m):
    s += dp[n-1][j]
print(s)

Чтобы оставить комментарий нужна авторизация

Печать