NGUỒN: Bài tập Đội Bắc Giang ôn thầy Đỗ Đức Đông - Tháng 10/2017
Cho bảng số nguyên không âm kích thước và hai số lẻ . Hãy tìm bảng con kích thước để giá trị trung vị của các số trong bảng là nhỏ nhất.
Dữ liệu vào:
- Dòng đầu chứa bốn số nguyên ;
- Tiếp theo là dòng, mỗi dòng chứa số nguyên không âm mô tả bảng số (các số không vượt quá ).
Dữ liệu ra:
- Gồm một số là trung vị nhỏ nhất tìm được.
Ví dụ:
Dữ liệu vào:
5 5 3 3
5 11 12 16 25
17 18 2 7 10
4 23 20 3 1
24 21 19 14 9
6 22 8 13 15
Dữ liệu ra:
Giới hạn:
- Subtask ;
- Subtask ;
- Subtask ;
- Subtask .