Sắp xếp bảng
Đề bài
Mô tả
Cho bảng gồm hàng và cột. Mỗi ô của bảng chứa một số nguyên có giá trị tuyệt đối không vượt quá . Bạn có thể áp dụng phép toán sort(): sắp xếp các hàng của bảng theo thứ tự tăng dần của giá trị ở cột thứ . Nếu có nhiều hàng có cùng giá trị ở cột thứ thì thứ tự tương đối giữa các hàng đó không thay đổi.
Cho bảng được tạo thành bằng cách áp dụng lần lượt dãy phép toán sort(), sort(), ..., sort() lên bảng . Hãy tìm dãy phép toán ngắn nhất mà khi áp dụng lên bảng cũng cho ra bảng .
Dữ liệu vào
Dòng đầu tiên chứa ba số nguyên , và (, , ).
dòng tiếp theo, mỗi dòng chứa số nguyên là các ô của bảng .
Dòng tiếp theo chứa số nguyên () là một dãy phép toán khi áp dụng lên bảng cho ra bảng .
Dữ liệu ra
Dòng đầu tiên in ra độ dài của dãy phép toán ngắn nhất cho ra bảng . Dòng tiếp theo in ra dãy phép toán đó (để trống nếu độ dài bằng ). Nếu có nhiều dãy cùng độ dài, in ra dãy nhỏ nhất theo thứ tự từ điển.
Ràng buộc
- , , .
- Mỗi ô của bảng có giá trị tuyệt đối không vượt quá .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 4 1 2 2 1 1 2 1 2 |
1 2 |
Bảng gồm hai hàng rồi , chính là kết quả của một phép sort(). |
| 4 3 2 1 5 2 1 3 7 2 0 0 3 9 9 1 1 |
0 |
Bảng đã được sắp xếp theo cột nên , dãy rỗng là đủ (dòng thứ hai để trống). |
Bình luận