#P18797. [Omi2023] 机器人调酒师马丁
[Omi2023] 机器人调酒师马丁
[Omi2023] 机器人调酒师马丁
题目描述
吧台前有 位顾客,位置依次为 。为第 位顾客制作饮料需要消耗 点能量。
马丁会把全部工具放在吧台上的某个位置 。当他为位置 的顾客服务时,制作和运输这杯饮料的总能量消耗为
马丁今天恰好选择 位顾客服务。每位被选中的顾客只服务一次,能量消耗分别按上式计算后相加。所选顾客的位置不必连续。
对于工具的每个可能位置 ,求恰好服务 位顾客所需的最小总能量。
不同工具位置可以选择不同的 位顾客。
输入格式
第一行包含两个整数 。
第二行包含 个整数 。
输出格式
输出 行,每行一个整数。第 行表示工具位于位置 时的最小总能量。
答案可能超过 32 位有符号整数的范围。
样例输入
7 3
3 2 4 1 4 5 1
样例输出
10
9
9
9
9
10
11
样例说明
工具位于位置 时,可以服务位置 的顾客,能量为 。
工具位于位置 时,可以服务位置 的顾客,能量为 。
数据范围与分组
- ;
- ;
- 。
| 分值 | 额外限制 |
|---|---|
| 16 | 所有 相同 |
| 14 | |
| 21 | |
| 10 | |
| 39 | 无额外限制 |