AT_cf_2015_morning_hard_b 立方体とペンキ
题目描述
りんごさん正在用边长为 $1$ 的立方体堆积玩耍。りんごさん在地面上横向排列了 $N$ 个边长为 $1$ 的正方形，并在从左起第 $i$ 个正方形上堆放了 $A_i$ 个立方体。
りんごさん打算在立方体的表面涂上油漆。与其他立方体或地面接触的面不需要涂漆。然而，りんごさん担心油漆的量不够。因此，她决定先移除 $K$ 个立方体后再进行涂漆。此时，要求每个正方形上至少要剩下 $1$ 个立方体。
りんごさん希望所需的油漆面积尽可能少。请你求出需要涂漆的最小表面积。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $K$ $A_1$ $A_2$ ... $A_N$
- 第 $1$ 行包含两个整数 $N\ (1 \leq N \leq 10^5),\ K\ (1 \leq K \leq 10^{14})$，分别表示地面上正方形的数量 $N$，以及要移除的立方体数量 $K$。
- 第 $2$ 行包含 $N$ 个整数，表示每个正方形上堆放的立方体数量。第 $i\ (1 \leq i \leq N)$ 个整数 $A_i\ (1 \leq A_i \leq 10^9)$ 表示从左起第 $i$ 个正方形上堆放的立方体数量。保证可以在每个正方形上至少保留 $1$ 个立方体的前提下移除 $K$ 个立方体，即 $\sum A_i \geq N+K$。
输出格式
请输出所需涂漆的最小表面积。输出应以换行符结尾。
说明/提示
### 样例解释 1
下图表示最初堆放的立方体从正面看的样子。
如下图所示，移除 $6$ 个立方体后，涂漆面积为 $35$。
由 ChatGPT 4.1 翻译