2775번: 부녀회장이 될테야

2775번: 부녀회장이 될테야 (acmicpc.net)

2775번: 부녀회장이 될테야

 

>>층과 호수마다 살아야하는 사람 수

	0층	1층	2층	3층	4층
1호	1	1	1	1	1
2호	2	3	4	5	6
3호	3	6	10	15	21
4호	4	10	20	35	46
5호	5	15	35	70	116

ex)2층의 3호--> 1층의 1호부터 3호까지의 사람 수를 더한 만큼 사람이 살 수 있다.

    즉, 1+3+6명

T = int(input())



for _ in range(T):
    k=int(input()) #층
    n=int(input()) #호


    row=[i for i in range(1,15)]

    for i in range(k):
        for j in range(1,n+1):
            row[j]=row[j-1]+row[j]
    print(row[n-1])