编程题
### 问题描述 种铜锣烧当然得铜锣烧啦! 蓝桥 A 梦种植了 $n$ 棵铜锣烧,第 $i(1\le i\le n)$ 棵铜锣烧在最初的美味度是 $a_i$,每分钟所有铜锣烧的美味度都会增加 $1$。蓝桥 A 梦每个时刻可以收获一棵铜锣烧。当铜锣烧的美味度达到 $k$ 时,如果没有立刻被收获,下一时刻就会消失。 请你帮蓝桥 A 梦设计一个收获方案,最大化他收获的铜锣烧的美味度之和。 ### 输入格式 第一行两个正整数 $n,k$。 第二行 $n$ 个正整数,$a_1,a_2,\dots,a_n$。 含义如问题描述所示。 ### 输出格式 共一行,一个正整数 $ans$,表示蓝桥 A 梦收获铜锣烧的美味度之和的最大值。 ### 样例输入 ```text 6 7 7 4 6 2 1 6 ``` ### 样例输出 ```text 35 ``` ### 说明 所有输入数据不超过 $2\times 10^5$,$1\le a_i\le k$。 下面给出样例解释: 时刻|铜锣烧的美味度|操作|收获铜锣烧的美味度之和 -|-|-|- $0$|$7,4,6,2,1,6$|收获第 $1$ 棵|$7$ $1$|$0,5,7,3,2,7$|收获第 $3$ 棵|$14$ $2$|$0,6,0,4,3,0$||$14$ $3$|$0,7,0,5,4,0$|收获第 $2$ 棵|$21$ $4$|$0,0,0,6,5,0$||$21$ $5$|$0,0,0,7,6,0$|收获第 $4$ 棵|$28$ $6$|$0,0,0,0,7,0$|收获第 $5$ 棵|$35$ $\dots$|$0,0,0,0,0,0$||$35$
查看答案
赣ICP备20007335号-2