Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem F: NHJM246 LX大点兵
Problem F: NHJM246 LX大点兵
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 8
Submit: 61
Statistics
Description
经过多番苦战,小K成功闯入了魔王LX的城堡。魔王LX被逼无奈,放出了他的秘密武器:赛博人克隆军团。
赛博人军团组成了大小为 $n \times m$ 的一个矩阵队列,其中位置 $a[i][j]$ 的赛博人士兵战斗力为 $i \times j$(下标从 1 开始)。
决战前,小K 望着面前的大军陷入了沉思。他想知道,在整个矩阵军团中,战斗力第 $k$ 小的士兵的战斗力是多少。
Input
- 三个整数 $n, m, k$,表示矩阵的行数、列数以及第 $k$ 小的士兵编号。$(1 \leq n, m \leq 3 \times 10^4)$,$(1 \leq k \leq n \times m)$
Output
- 一个整数,表示战斗力第 $k$ 小的士兵的战力值。
Sample Input
Copy
3 3 5
Sample Output
Copy
3
HINT
### 样例解释
- 对于输入样例 1,矩阵军团如下:
```
1 2 3
2 4 6
3 6 9
```
战斗力从小到大排列:$1, 2, 2, 3, 3, 4, 6, 6, 9$,所以第 5 小的战斗力是 $3$。
输入样例
2
2 3 6
输出样例
2
6
- 对于输入样例 2,矩阵军团如下:
```
1 2 3
2 4 6
```
战斗力从小到大排列:$1, 2, 2, 3, 4, 6$,所以第 6 小的战斗力是 $6$。