Số thứ K trong bảng cửu chương
Points
19
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Xét một bảng số kích thước $N \times M$ trong đó ô ở hàng $i$, cột $j$ ($1 \le i \le N, 1 \le j \le M$) chứa giá trị $i \times j$.
Nếu sắp xếp tất cả $N \times M$ giá trị trong bảng theo thứ tự không giảm, hãy tìm giá trị đứng ở vị trí thứ $K$ (đánh số từ $1$).
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên $N, M, K$.
Dữ liệu ra
In ra số thứ $K$ trong bảng sau khi sắp xếp.
Ví dụ
| Input | Output |
|---|---|
| 3 3 5 | 3 |
| 2 3 6 | 6 |
Giới hạn
- $1 \le N, M \le 5 \cdot 10^5$
- $1 \le K \le N \times M$.
Community Discussion