CTDL&GT bài 12.A1 CTDL&GT bài [DSA-QuayLui-NhanhCan].Tập hợp có tổng bằng S.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[DSA-QuayLui-NhanhCan].Tập hợp có tổng bằng S.

Xét tất cả các tập hợp các số nguyên dương có các phần tử khác nhau và không lớn hơn số n cho trước. Nhiệm vụ của bạn là hãy đếm xem có tất cả bao nhiêu tập hợp có số lượng phần tử bằng k và tổng của tất cả các phần tử trong tập hợp bằng s? Các tập hợp là hoán vị của nhau chỉ được tính là một. Ví dụ với n = 9, k = 3, s = 23, là tập hợp duy nhất thỏa mãn.

Input Format

Gồm nhiều bộ test (không quá 100 test). Mỗi bộ test gồm 3 số nguyên n, k, s với 1 ≤ n ≤ 20, 1 ≤ k ≤ 10 và 1 ≤ s ≤ 155. Input kết thúc bởi 3 số 0.

Constraints

.

Output Format

Với mỗi test in ra số lượng các tập hợp thỏa mãn điều kiện đề bài.

Ví dụ:

Dữ liệu vào
9 3 23
9 3 22
10 3 28
16 10 107
20 8 102
20 10 105
20 10 155
3 4 3
4 2 11
0 0 0
Dữ liệu ra
1
2
0
20
1542
5448
1
0
0

Comments

There are no comments at the moment.

Zalo