7-6 2020 CCPC Wannafly Winter Camp Day1 F. 乘法（二分）

给出一个长度为 n 的数列 和一个长度为 m 的数列 ，可以构造得到一个 n×m 的矩阵 C，其中 C​i,j​​ =A​i​​ ×Bj​​ 。

给出整数 K，你需要求出 C 中第 K 大的数的值。

输入格式：
第一行输入三个整数 n,m,K(1≤n,m≤10^​5​​ ,1≤K≤n×m)。

第二行输入 n 个空格隔开的整数 A​1​​ ,…,A​n​​ (−10​⁶​​ ≤A​i​​ ≤10​⁶​​ )

第三行输入 m 个空格隔开的整数 B​1​​ ,…,B​m​​ (−10​⁶​​ ≤B​i​​ ≤10^​6​​ )

输出格式
输出一行一个整数，表示矩阵中的第 K 大的数的值。

输入样例：
3 3 3
2 3 4
4 5 6

输出样例：
18

题解：二分答案，二分求出大于答案的乘积的个数。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<map>
#include<set>
#define ll long long
#define llu unsigned ll
#define ld long double
#define pr make_pair
#define pb push_back
#define x first
#define y second
#define int ll
using namespace std;
const int inf=0x3f3f3f3f;
const ll lnf=0x3f3f3f3f3f3f3f3f;
con