AT_past202306_e.合計得点

在某场编程竞赛中，共设置了 $N$ 道题目，如果你答对第 $i$ 道题，则可以获得 $A_i$ 分。

现在你要从这 $N$ 道题目中恰好选择 $K$ 道题来作答。请你计算，对于所有可能的选题方式，将“被选出的题目全部答对时获得的总分”累加起来，最终的累加和是多少。

输入通过标准输入给出，格式如下：

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出一个整数，表示题目要求的累加和。

样例解释 1

在这场比赛中，共设置了 $4$ 道题目，我们需要选择 $2$ 道题来作答。共有 $6$ 种选题方式，如下所示：

• 选择第 $1$ 和第 $2$ 道题，总得分为 $300$ 分。
• 选择第 $1$ 和第 $3$ 道题，总得分为 $400$ 分。
• 选择第 $1$ 和第 $4$ 道题，总得分为 $500$ 分。
• 选择第 $2$ 和第 $3$ 道题，总得分为 $500$ 分。
• 选择第 $2$ 和第 $4$ 道题，总得分为 $600$ 分。
• 选择第 $3$ 和第 $4$ 道题，总得分为 $700$ 分。

将以上所有情况的得分相加，总分为 $3000$ 分。

约束条件

• 所有输入值均为整数。
• $1 \le K \le N \le 8$
• $1 \le A_i \le 2718$

由 ChatGPT 5 翻译