首页 > 试题广场 >

小红的矩阵

[编程题]小红的矩阵
  • 热度指数:355 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红有一个 n \times m 大小的矩阵,矩阵第 i 行第 j 列的元素为 i \times j,小红想知道矩阵中第 k 小的元素是多少。

输入描述:
第一行三个整数 n, m, k
1 \leq n, m \leq 10^5, 1 \leq k \leq n \times m


输出描述:
输出一个整数表示答案。
示例1

输入

3 3 4

输出

3

说明

矩阵为
1 2 3
2 4 6
3 6 9

这道题你会答吗?花几分钟告诉大家答案吧!