AT_abc067_b [ABC067B] Snake Toy
题目描述
すぬけくん有 $N$ 根木棒。第 $i$ 根木棒的长度为 $l_i$。
すぬけくん想要选择 $K$ 根木棒并将它们连接起来,制作一个蛇形玩具。
蛇形玩具的长度等于所选木棒长度的总和。请你求出所有可能的蛇形玩具长度中的最大值。
输入格式
输入以如下格式从标准输入中给出。
> $N$ $K$ $l_1$ $l_2$ $l_3$ ... $l_{N}$
输出格式
请输出答案。
说明/提示
### 限制条件
- $1 \leq K \leq N \leq 50$
- $1 \leq l_i \leq 50$
- $l_i$ 是整数
### 样例解释 1
如果选择长度为 $3, 4, 5$ 的木棒并连接起来,可以制作出长度为 $12$ 的蛇形玩具,这也是所有可能长度中的最大值。
由 ChatGPT 4.1 翻译