[B15489][파스칼 삼각형][python]

https://www.acmicpc.net/problem/15489

---

r,c,w = map(int, input().split())
dp = [[0 for col in range(50)] for row in range(50)]
dp[1][1] = 1

for i in range(0,31):
    for j in range(0,i+1):
        if j==1 | j==i:
            dp[i][j] = 1
        else:
            dp[i][j] = dp[i-1][j-1]+dp[i-1][j]
            
ans = 0
for i in range(w):
    for j in range(i+1):
        ans += dp[r+i][c+j]
print(ans)