#P1425. SGU 421 k-th Product

    ID: 436 传统题 2000ms 256MiB 尝试: 118 已通过: 28 难度: 8 上传者: 标签>CF2400提高+/省选-最佳优先搜索状态去重有序集合Pascal 递推奇偶性分析高精度乘法

SGU 421 k-th Product

题目描述

给出 nn 个整数 a1⋯na_{1\cdots n},问从中选 mm 个数乘积第 kk 大是多少。

输入格式

第一行三个正整数 n,m,kn,m,k。

第二行 nn 个整数 a1⋯na_{1\cdots n}。

输出格式

一行一个整数表示答案。

4 3 3
2 3 3 5
30

样例解释

样例有 44 个可行的乘积,3×3×5=453\times 3\times 5=45,2×3×5=302\times 3\times 5=30(包含第一个 33),2×3×5=302\times 3\times 5=30(包含第二个 33),2×3×3=182\times 3\times 3=18。

数据规模与约定

对于 100%100\% 的数据,1≤n,k≤1041\leq n,k\leq 10^4,1≤m≤131\leq m\leq 13,1≤k≤1041\leq k\leq 10^4,−106≤ai≤106-10^6\leq a_i\leq 10^6。