Liệt kê các tổ hợp
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Liệt kê các tổ hợp
Mô tả và yêu cầu
Viết chương trình đệ quy liệt kê tất cả các tổ hợp chập k của n phần tử {1, 2, ..., n}.
Dữ liệu vào
Hai số nguyên n và k.
Dữ liệu ra
Ghi ra mỗi dòng là tổ hợp chập k của n phần tử. Các tổ hợp chập k của n phần tử được sắp xếp theo thứ tự từ điển.
Giới hạn và chấm điểm
0 <= k <= n <= 20
Ví dụ
| Input | Output |
|---|---|
3 2 | 1 2 1 3 2 3 |
Bình luận
toi yeu nguyen thai ngan ha 10a2
ai hoi 🥀🥀🥀