Multiplication Table

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Châu Nhật Tăng
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Given a matrix of integers with ~n~ rows and ~m~ columns. Rows are numbered from ~1~ to ~n~ from top to bottom. Columns are numbered from ~1~ to ~m~ from left to right. The value of the integer at row ~i~ and column ~j~ is the product ~i \times j~. Gather all the numbers in the matrix and sort them in ascending order. Find the ~k~-th integer in the sorted sequence.

Input

  • Three integers ~n~, ~m~, ~k~ separated by a space ~(1 \leq n, m \leq 1000; 1 \leq k \leq n \times m)~.

Output

  • The ~k~-th integer after sorting all the numbers in the matrix.

Sample Input

2 3 4

Sample Output

3

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.