Hoán Vị Thứ K
Points
45
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Cho một dãy gồm $N$ phần tử phân biệt và một số nguyên dương $K$. Hãy tìm hoán vị thứ $K$ (1-indexed) theo thứ tự từ điển của dãy đã cho. Nếu $K$ lớn hơn $N!$, in ra -1.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N$ và $K$.
- Dòng thứ hai chứa $N$ số nguyên phân biệt.
Dữ liệu ra
- In ra hoán vị thứ $K$ hoặc
-1.
Ví dụ
| Input | Output |
|---|---|
| 3 4 1 2 3 |
2 3 1 |
| 3 7 1 2 3 |
-1 |
Giới hạn
- $1 \le N \le 12$
- $1 \le K \le 10^9$
Community Discussion