Problem1913--黄金组复赛第三题-第k小乘积

1913: 黄金组复赛第三题-第k小乘积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 148  Solved: 24
[Status] [Submit] [Creator:]

Description

n个正整数（可能有相同的数字）两两相乘，恰好有n*(n-1)/2个乘积，请问这些乘积中，第k小的乘积是多少？

Input

第一行两个正整数n和k，题目确保k<=n(n-1)/2
第二行n个正整数ai

Output

一个正整数，第k小的乘积

Sample Input Copy 

5 10
1 2 3 4 5

Sample Output Copy 

20

HINT

数据范围：
对于50%的数据  n<=1000   ai<=1000
对于100%的数据 n<=100000 ai<=1000

Source/Category

达人赛复赛 
[Submit] [Status]