← 返回题目列表

AtCoder · pakencamp_2018_day2_b

B. 团队合作(团队合作)

中文机器翻译题面 查看原题

配点: 100 点

問題文

在名为“Pa-Ken”的俱乐部活动中,N 成员。对于每个成员,按年龄顺序 它的编号为 1, 2, 3, ..., N 。
部員 i 的竞争性编程技能是 A_i 。
在竞技编程中,有很多团战。在PAKEN,我们将“团队战斗力”定义为团队中能力最低的人的能力值。
例如,如果你的能力是 有 5, 4, 10 人 3 人类团队的战斗力是4 。

有一天,2020年东京奥运会的比赛项目突然增加了“竞技节目”。对于本次比赛,只需 D 您必须以团队形式参与。
PAKEN全体会员欲申请代表选举。为此,我们决定按照以下方式进行分组。

  • 尽可能多的人可以申请代表选拔。
  • 其中,团队总战斗力 组建团队以最大化 。
  • 但是,同一个人不得在多个团队中。

现在,队伍的总战力是多少? 小于或等于

制約

  • N 为 1 以上 1 \ 000 的整数
  • D 为 1 以上 10 的整数
  • A_i 为 1 以上 4 \ 208 的整数
  • 没有两个成员具有完全相同的能力。

入力

输入是按以下格式从标准输入给出的。

N D
A_1 A_2 A_3 ... A_N

出力

按照题文中的方法组建队伍时,请将队伍的总战斗力以整数形式输出在一行中。

小課題

小課題 1 [25 点]

  • N = D 满意。

小課題 3 [75 点]

  • 没有其他限制。

入力例 1

4 2
20 18 12 24

出力例 1

32

会员的能力由会员决定。 从 1 开始 {20, 18, 12, 24} 。
如果你按如下方式决定你的队伍,则总战斗力将为 由 20 + 12 = 32 。

  • 部員 1 和 4 组成的队伍:战斗力为 min(20, 24) = 20
  • 部員 2 和 3 组成的队伍:战斗力为 min(18, 12) = 12

入力例 2

5 5
8 6 9 1 20

出力例 2

1

N = D 所以,1 只能创建团队。另外,1 组建团队时,任何成员都可以参加代表选拔。
因此,总战力为 min(8, 6, 9, 1, 20) = 1 。


入力例 3

6 8
1268 1755 2315 1071 1229 1101

出力例 3

0

N < D 所以,1 我什至无法创建团队。因此,总战力为 0 。


入力例 4

8 3
1345 1355 1390 1285 1171 936 1272 855

出力例 4

2516

8 来自人 3 人员团队 2 因为我做了一个,所以有人生气。 2 人们会出来的。