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 翻译