Tổ hợp chập K

Buổi 11 — Brute Force & Sinh tổ hợp Implementation
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho hai số nguyên dương $N$ và $K$ $(K \le N)$. Hãy liệt kê tất cả các tổ hợp chập $K$ của ${1, 2, \ldots, N}$ theo thứ tự từ điển, mỗi tổ hợp trên một dòng.

Dữ liệu vào
  • Hai số nguyên $N$ và $K$ $(1 \le K \le N \le 20)$.
Dữ liệu ra
  • Mỗi dòng in một tổ hợp, các phần tử tăng dần cách nhau 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 20$
  • Đảm bảo $C(N,K) \le 10^6$
Draft saved