Bài toán tìm trung vị:
Có một mảng A kích thước mxn (2 < m,n <5000) mỗi phần tử có giá trị 0<= a[i][j] <= 255. Nhập một số nguyên lẻ 3 <= k <= 15. Yêu cầu tính được trung vị của tất các ô có kích thước kxk và lưu vào mảng B.
Trung vị là giá trị chính giữa của các phần tử có trong ô kxk

 

Yêu cầu thì chỉ cần chạy trong 1s là được

 

máy chấm nào thế bạn. Mình thấy đọc hết chừng đó dữ liệu chắc cũng 1s rồi