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
提示
没有写明提示
题目来源
没有写明来源