AT_abc297_e.[ABC297E] Kth Takoyaki Set

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

AtCoder 王国出售 NN 种章鱼烧。第 ii 种章鱼烧的价格是 AiA_i 日元。

高桥买了至少一个章鱼烧。他可以买多个同种的章鱼烧。

请求出高桥君可能支付的第 KK 小的金额。如果存在多个购买方法会支付相同金额,则这个金额只计算一次。

输入格式

输入以以下形式由标准输入给出。

$ 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 王国出售 44 种章鱼烧,价格分别是 2020 日元、2525 日元、3030 日元、100100 日元。

高桥可能支付的前 66 小的金额是 2020 日元、2525 日元、3030 日元、4040 日元、4545 日元、5050 日元。因此,答案是 5050。

请注意高桥至少需要买一个章鱼烧。

样例解释 2

请注意,即使有几种购买方法支付的金额相同,这个金额也不需要重复计算。

输入解题思路,AI测评打分。不知道怎么写?

首页