给出一个长度为n的数列和一一个长度为m的数列,可以构造得到一个n×m的矩阵C,其中Ci,j=Ai×Bj。
给出整数K,你需要求出C中的第k大的数的值。
第一行输入三个整数n,m,K(1≤n,m≤105,1≤K≤n×m)。
第二行输入n个空格隔开的整数A1,A2,...,An(−106≤Ai≤106)
第三行输入m个空格隔开的整数B1,B2,...,Bm(−106≤Bi≤106)
输出一行一 个整数,表示矩阵中的第K大的数的值。
input
3 3 7
5 4 1
4 5 3
output
5
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.