Liệt kê tổ hợp chập K
Points
32
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho hai số nguyên dương $N$ và $K$ ($1 \le K \le N$). Hãy dùng đệ quy quay lui để liệt kê tất cả các tập con gồm đúng $K$ phần tử của tập ${1, 2, \dots, N}$. Mỗi tập con in các phần tử tăng dần, và các tập con được liệt kê theo thứ tự từ điển tăng dần.
Dữ liệu vào
Một dòng chứa hai số nguyên dương $N$ và $K$.
Dữ liệu ra
Mỗi dòng in một tổ hợp gồm $K$ số nguyên cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 4 2 | 1 2\n1 3\n1 4\n2 3\n2 4\n3 4 |
Giới hạn
$1 \le K \le N \le 12$, số lượng tổ hợp không quá $1000$.
Community Discussion