AT_abc297_e.[ABC297E] Kth Takoyaki Set
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
AtCoder 王国出售 N 种章鱼烧。第 i 种章鱼烧的价格是 Ai 日元。
高桥买了至少一个章鱼烧。他可以买多个同种的章鱼烧。
请求出高桥君可能支付的第 K 小的金额。如果存在多个购买方法会支付相同金额,则这个金额只计算一次。
输入格式
输入以以下形式由标准输入给出。
$ N $ $ K $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
输出格式
把答案作为整数输出。
输入输出样例
输入#1
4 6 20 25 30 100
输出#1
50
输入#2
2 10 2 1
输出#2
10
输入#3
10 200000 955277671 764071525 871653439 819642859 703677532 515827892 127889502 881462887 330802980 503797872
输出#3
5705443819
说明/提示
约束条件
- $ 1\le N\le10 $
- $ 1\le K\le\ 2\times10^5 $
- $ 1\le A_i\le10^9 $
- 所有输入均为整数。
样例解释 1
AtCoder 王国出售 4 种章鱼烧,价格分别是 20 日元、25 日元、30 日元、100 日元。
高桥可能支付的前 6 小的金额是 20 日元、25 日元、30 日元、40 日元、45 日元、50 日元。因此,答案是 50。
请注意高桥至少需要买一个章鱼烧。
样例解释 2
请注意,即使有几种购买方法支付的金额相同,这个金额也不需要重复计算。
输入解题思路,AI测评打分。不知道怎么写?