CSP Open Contest 3
Cho một bảng số gồm dòng cột, các hàng đánh số từ đến , các cột đánh số từ đến . là số được ghi ở hàng cột .
Một hình chữ nhật được xác định bởi ô trái trên và ô phải dưới trong đó và sẽ gồm tất cả các số thỏa mãn và .
Yêu cầu: tìm một số nhỏ nhất sao cho thỏa mãn tất cả bộ điều kiện có dạng .
- là ô trái trên và phải dưới như trên;
- ;
- cần phải lớn hơn hoặc bằng ít nhất t số trong hình chữ nhật xác định bởi .
Dữ liệu vào:
- Dòng đầu tiên bao gồm ba số nguyên dương ;
- dòng sau mỗi dòng gồm số nguyên dương, số thứ trên dòng thứ là ;
- dòng tiếp theo mỗi dòng gồm số là một bộ điều kiện.
Dữ liệu ra:
- Ghi ra một số duy nhất là cần tìm.
Ví dụ:
Dữ liệu vào:
3 4 2
1 1 2 3
1 2 3 1
3 1 2 1
1 2 3 4 4
2 2 3 3 2
Dữ liệu ra:
Giới hạn:
- Trong mọi test ;
- Subtask số điểm có ;
- Subtask số điểm khác có ;
- Subtask số điểm khác có ;
- Subtask số điểm còn lại có .
