主题:[讨论]矩阵每行取1个数求和,求第K小数
找第K小数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Problem Description
给你一个n行m列的矩阵,每行取一个数求和,问这样取出的m^n个数中第k小的那个数是什么!
Input
输入第一行一个整数T(T<60) , 代表T组测试数据。每组测试数据第一行为三个数,n,m,k,接下去n行,每行m个小于100000的非负整数 。0<n,m<100, 0<k<10^9 。
Output
每组一个数。
Sample Input
2
1 1 1
125
2 2 3
1 2
3 4
Sample Output
125
5
题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=7126&hide=0
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Problem Description
给你一个n行m列的矩阵,每行取一个数求和,问这样取出的m^n个数中第k小的那个数是什么!
Input
输入第一行一个整数T(T<60) , 代表T组测试数据。每组测试数据第一行为三个数,n,m,k,接下去n行,每行m个小于100000的非负整数 。0<n,m<100, 0<k<10^9 。
Output
每组一个数。
Sample Input
2
1 1 1
125
2 2 3
1 2
3 4
Sample Output
125
5
题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=7126&hide=0