본문 바로가기

Programming/Algorithm

[C++] 백준 2775번 : 부녀회장이 될테야

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



#include <iostream>

using namespace std;


int main() {

int people[15][14];

for (int j = 0; j < 14; j++) people[0][j] = j+1;

for (int j = 1; j < 15; j++) {

int sum = 0;

for (int i = 0; i < 14; i++) {

sum += people[j - 1][i];

people[j][i] = sum;

}

}

int T;

cin >> T;

int *k = new int[T];

int *n = new int[T];

for (int i = 0; i < T; i++) cin >> k[i] >> n[i];

for (int i = 0; i < T; i++) cout << people[k[i]][n[i]- 1] << '\n';

delete[] k;

delete[] n;

}