#ABC155D. Pairs
Pairs
题目描述
We have integers .
There are ways to choose two of them and form a pair. If we compute the product of each of those pairs and sort the results in ascending order, what will be the -th number in that list?
我们有 个整数 。
有 种方法可以选择其中的两个并组成一对。如果我们计算每一对的乘积,并将结果按升序排序,那么列表中的第 个数字是多少?
输入格式
输入内容按以下格式标准输入:
输出格式
打印答案。
样例 #1
样例输入 #1
4 3
3 3 -4 -2
样例输出 #1
-6
样例 #2
样例输入 #2
10 40
5 4 3 2 -1 0 0 0 0 0
样例输出 #2
6
样例 #3
样例输入 #3
30 413
-170202098 -268409015 537203564 983211703 21608710 -443999067 -937727165 -97596546 -372334013 398994917 -972141167 798607104 -949068442 -959948616 37909651 0 886627544 -20098238 0 -948955241 0 -214720580 277222296 -18897162 834475626 0 -425610555 110117526 663621752 0
样例输出 #3
448283280358331064
说明
数据规模与约定
- 输入值均为整数
样例 解释
有六种方法可以组成一对。它们的乘积是 、 、 、 、 、 。
将这些数字按升序排列,我们得到 , , , , , 。这个列表中的第三个数字是 。