SGU 421 k-th Product

内存限制：162 MiB 时间限制：40 Sec

提交提交记录讨论

给出n个整数a1, a2, …, an，问从中选m个数乘积第k大是多少。

1<=N,K<=10000 1<=M<=13

K<=C(N,M)-10^6<=Ai<=10^6

样例输入


			4 3 3

2 3 3 5

样例输出


			30

样例有4个可行的乘积，3*3*5=45,2*3*5=30(包含第一个3),2*3*5=30(包含第二个3).

2*3*3=18