#P1768. 2024.03.30-MY-第二题-塔子哥打怪物
2024.03.30-MY-第二题-塔子哥打怪物
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
小红面前有n个怪物,站成一排,最初每个怪物有ai的流血状态,小红可以进行m次攻击,每次攻击选择k个连续的怪物,每个怪物增加 1 层流血状态。小红想知道m次攻击之后,流血状态最少的怪物最多可以有多少层流血状态。
第一行输入三个整数 n,m,k,表示怪物数量,攻击次数,每次攻击选择的怪物数量。 第二行输入n个整数 ai,表示每个怪物初始的流血状态。 1≤k≤n≤105 1≤ai,m≤109
输出一个整数,表示流血状态最少的怪物最多可以有多少层流血状态。
输入
5 3 2
3 1 2 5 4
输出
4
说明
3 次攻击分别选择 [1, 2], [2, 3], [2, 3],最后怪物的流血状态为 [4, 4, 4, 5, 4],流血状态最少的怪物最多有 4 层流血状态。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.