Số thứ K trong bảng cửu chương

Binary-search Buổi 13 — Chặt nhị phân đáp án Mathematics
Points
19
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$.
Draft saved