[白俊]#2775(タイムアウト)

#2775

ビューを展開
SOURCE: p2775.py
PROBLEM
普段からクラス会に参加するのが好きな朱熹は、この機会に女性会長になり、各階層の人を集めてクラス会を組織しようとした.
このアパートに住むには条件があり、「a階のb番に住むには、自分の下(a-1)階の1番からb番までの人数で、人を連れて帰って住む」という契約条項を守らなければならない.
アパートに空き家がないと仮定し、すべての住民がこの契約条件を守ったとすると、与えられた正の整数kとnに対して、k階印刷n号に何人が住んでいるのか.しかし、マンションは0階から、各階は1番から、0階のi号はi名である.
INPUT:最初の行はTestcaseの数Tを与える.そして、それぞれの場合、1行目に整数k、2行目に整数nが入力される.
OUTPUT:各テストケースについて、その世帯の世帯数を出力してください.
OPTION: 1 ≤ k, n ≤ 14
EXAMPLE
input

2
1
3
2
3

output

6
10

RESULT
結果メモリ時間言語コード長タイムアウトpython 432 B

import sys

test_case = int(sys.stdin.readline())

def get_popul(k: int, n: int):
    if k == 1:
        return int((n * (n + 1)) / 2)
    elif n == 1:
        return 1
    else:
        return get_popul(k, n-1) + get_popul(k-1, n)

answers = []

for i in range(test_case):
    floor = int(sys.stdin.readline())
    room = int(sys.stdin.readline())
    answers.append(get_popul(floor, room))
    
for ans in answers:
    print(ans)