Cho một ma trận các số nguyên gồm n dòng m cột. Các dòng được đánh số từ 1 đến n từ trên xuống dưới. Các cột được đánh số từ 1 đến m từ trái qua phải. Giá trị của số nguyên tại dòng i cột j là phép nhân i∗j. Lấy tất cả các số trong ma trận và sắp xếp tăng dần. Hãy tìm số nguyên thứ k trong dãy đã sắp xếp.
Dữ liệu vào:
Là ba số nguyên n,m,k cách nhau một khoảng trắng (1≤n,m≤1000;1≤k≤n∗m).
Kết quả:
Là số nguyên thứ k sau khi sắp xếp các số trong ma trận.
Sample Input 1
Copy
2 3 4
Sample Output 1
Copy
3
Sample Input 2
Copy
3 4 6
Sample Output 2
Copy
4
Giải thích:
Trong test 1:
1 2 3
2 4 6
Các số sau khi sắp xếp 1 2 2 3 4 6 => Số thứ 4 là 3.
https://lqdoj.edu.vn/problem/bnhan
python nha