1008 - Liệt kê tổ hợp

Time Limit: 1s Memory Limit: 32MB

Submissions: 587 Solved: 131
Description

Cho 2 số nguyên dương n,m. Đưa ra chuỗi tổ hợp chập m của n phần tử trong tập {1,2,..., n} thứ trong thứ tự từ điển.
Dữ liệu vào:
Một dòng ghi 3 số nguyên dương n,m,k ≤ 104
Kết quả:
Ghi ra chuỗi tổ hợp chập m của n phần tử thứ k trên một dòng duy nhất, các thành phần cách nhau bởi dấu cách. Nếu không tồn tại thì ghi ra -1.
Ví dụ:

 

 
Dữ liệu vàoKết quả
4 3 6 -1
50 5 200 1 2 3 8 30
Input
Output
Sample Input

    
Sample Output

    
Hint
Source