← 返回题目列表

AtCoder · past202306_e

E. 合计得点

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

问题陈述

在某次编程比赛中, N 问题已设置,如果您回答了 i- 第一个问题正确,你得到 A_i 点。

考虑准确选择和求解 K 问题出在这些 N 问题。
当您计算所有选题方式的“解决所有选题时获得的总分”时,这些总分的总和是多少?

约束

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

输入

输入由标准输入按以下格式给出:

N K
A_1 A_2 \dots A_N

输出

将答案打印为整数。


示例输入 1

4 2
100 200 300 400

示例输出 1

3000

在本次比赛中, 4 问题已定,我们考虑解决 其中 2 。有 6 选择问题的方法如下。

  • 解决 1-st 和 2-nd 问题。得到的总分是 300 点。
  • 解决 1-st 和 3-rd 问题。得到的总分是 400 点。
  • 解决 1-st 和 4- 第一个问题。得到的总分是 500 点。
  • 解决 2-nd 和 3-rd 问题。得到的总分是 500 点。
  • 解决 2-nd 和 4- 第一个问题。得到的总分是 600 点。
  • 解决 3-rd 和 4- 第一个问题。得到的总分是 700 点。

这些总分的总和是 3000 点。


示例输入 2

1 1
2718

示例输出 2

2718

示例输入 3

8 4
597 1035 2048 994 1843 601 7 659

示例输出 3

272440