Cho hai số nguyên n và k. Hãy liệt kê tất cả các tổ hợp chập k của tập {1,2,…,n}, tức là mọi cách chọn k phần tử khác nhau (không quan tâm thứ tự chọn).
Mỗi tổ hợp được in trên một dòng dưới dạng k số tăng dần cách nhau bởi dấu cách. Các tổ hợp phải được in theo thứ tự từ điển tăng dần. Hãy dùng kỹ thuật quay lui.
Một dòng chứa hai số nguyên n và k.
1≤n≤20; 0≤k≤n; số tổ hợp (kn)≤2⋅105.
In ra các tổ hợp, mỗi tổ hợp một dòng gồm k số tăng dần, theo thứ tự từ điển. Nếu k=0 thì có đúng một tổ hợp rỗng (in ra một dòng trống).
Ví dụ:
Đầu vào:
4 2
Đầu ra:
1 2
1 3
1 4
2 3
2 4
3 4
Giải thích:
Đang tải editor...