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