Nghịch thế
Đề bài
Mô tả
Một hoán vị độ dài là một mảng chứa mỗi số nguyên từ đến đúng một lần. Một nghịch thế của hoán vị là một cặp vị trí sao cho và .
Cho ba số nguyên , và . Hãy in ra hoán vị độ dài có đúng nghịch thế và đứng thứ theo thứ tự từ điển (tính từ nhỏ đến lớn) trong số các hoán vị như vậy. Nếu không có hoán vị như vậy, in ra .
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên , và (, , ).
Dữ liệu ra
In ra một dòng gồm số nguyên là hoán vị cần tìm. Nếu không có hoán vị như vậy, in ra .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 1 2 | 1 2 4 3 5 | Các hoán vị độ dài có đúng nghịch thế theo thứ tự từ điển là 1 2 3 5 4, 1 2 4 3 5, 1 3 2 4 5, 2 1 3 4 5; hoán vị thứ là 1 2 4 3 5. |
| 5 0 2 | -1 | Chỉ có một hoán vị không có nghịch thế (1 2 3 4 5). |
Bình luận