Trung vị trên bảng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Ta gọi trung vị của một bảng là trung vị của dãy số chứa các phần tử trong bảng. Cụ thể, viết các phần tử của bảng thành một dãy số, sắp xếp tăng dần và lấy phần tử thứ $[\frac{L+1}{2}]$ với $L$ là độ dài của dãy.

Cho bảng chữ nhật có kích thước $n \times m$. Ô ở hàng thứ $i$, cột $j$ có giá trị $a_{i,j}$. Hãy tìm giá trị lớn nhất sao cho có ít nhất $k$ bảng con vuông có trung vị lớn hơn hoặc bằng giá trị đó.

Dữ liệu

  • Dòng đầu tiên chứa ba số nguyên $n,m,K \ (0<n,m \le 200; 0\le K\le10^6)$;
  • $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên $a_{i,j} \ (0<a_{i,j}\le100)$.

Kết quả

  • Kết quả bài toán, nếu không có giá trị nào thỏa mãn thì in ra -1.

Chấm điểm

50; $n,m\le10$. 20; $a_{i,j}\le 2$. 30; Không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

input

4 4 3
1 2 4 3
3 2 1 4
1 4 2 3
1 4 5 3

output

4

Comments

There are no comments at the moment.