Problem ID:
combin
Points:
3 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Xét tập ~T~ chứa các số tự nhiên từ ~1~ đến ~n (1 ≤ n ≤ 50)~. Tổ hợp chập ~k (1 ≤ k ≤ n)~ của ~n~ là tập con ~k~ số khác nhau từ ~T~. Trong mỗi tổ hợp tìm được người ta sắp xếp các phần tử theo thứ tự tăng dần và từ đó – sắp xếp các tập con theo thứ tự từ điển.
Ví dụ
Với ~n = 4~ và ~k = 2~ ta có ~6~ tổ hợp chập ~2~: ~(1, 2), (1, 3), (1, 4), (2, 3), (2, 4)~ và ~(3, 4)~. Các tập con này được đánh số từ ~0~ trở đi.
Yêu cầu
Cho ~3~ số nguyên ~n, k~ và ~m~. Hãy tìm tổ hợp chập ~k~ của ~n~ thứ ~m~.
Input
Gồm một dòng chứa ~3~ số nguyên ~n, k, m~.
Output
Gồm ~k~ số nguyên của tổ hợp tìm được. Các số nguyên đưa ra theo thứ tự tăng dần.
Sample Input
4 2 4
Sample Output
2 4
Nguồn: Trại đông Bảo Lộc 2021 - Thầy Đỗ Đức Đông
Comments