[BOJ] 2775번: 부녀회장이 될테야

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

D[i][j]: i층 j호의 거주민 수

D[0][i] = i

D[i][j] = D[i - 1][for k: 1...j]

#include <cstdio>

int D[15][15];

int main()
{
    int T;
    for (int i = 1; i <= 14; ++i)
        D[0][i] = i;
    for (int j = 1; j <= 14; ++j)
        for (int i = 1; i <= 14; ++i)
            for (int k = 1; k <= i; ++k)
                D[j][i] += D[j - 1][k];

    scanf("%d", &T);
    while (T--)
    {
        int k, n;
        scanf("%d %d", &k, &n);
        printf("%d\n", D[k][n]);
    }
    return 0;
}