SGU 421 k-th Product

时间限制:40s      空间限制:162MB

题目描述

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


输入格式

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

样例输出

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

提示

没有写明提示


题目来源

没有写明来源

Menuappsclose