Ma trận từ điển
Đề bài
Mô tả
Một ma trận hoán vị (Lex Matrix) là một ma trận kích thước gồm hàng và cột. Các hàng được đánh số từ đến từ trên xuống dưới, các cột được đánh số từ đến từ trái sang phải. là giá trị thứ trên hàng . Mỗi hàng là một hoán vị của .
Ma trận được coi là lớn hơn ma trận nếu khi so sánh lần lượt từng ô, bắt đầu từ hàng đầu tiên, từ trái sang phải rồi sang hàng tiếp theo, và cứ thế, thì tại cặp ô đầu tiên mà ta có .
Cho ma trận . Bạn được phép chọn hàng hoặc cột rồi đổi chỗ chúng, và lặp lại thao tác này bao nhiêu lần tùy ý, để biến thành ma trận lớn nhất có thể. Gọi ma trận lớn nhất này là . Cho cặp số và (, ), hãy tìm giá trị .
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên và ().
- dòng tiếp theo mô tả ma trận , mỗi dòng gồm số là một hoán vị của .
- Dòng tiếp theo chứa số nguyên ().
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và (, ).
Dữ liệu ra
In ra dòng, dòng thứ chứa giá trị .
Ràng buộc
- .
- Mỗi hàng của là một hoán vị của .
- , , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 3 1 2 3 1 2 3 2 1 1 2 3 |
3 1 |
Đảo ngược thứ tự các cột, cả hai hàng đều thành . |
| 3 3 2 1 3 3 1 2 1 3 2 9 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 |
3 2 1 2 3 1 2 1 3 |
Ví dụ bổ sung (không có trong đề gốc). Ma trận lớn nhất là : giữ hàng ở đầu, sắp các cột theo thứ tự , rồi xếp các hàng còn lại giảm dần. |
Bình luận