#P1768. 2024.03.30-MY-第二题-塔子哥打怪物

2024.03.30-MY-第二题-塔子哥打怪物

题目描述

小红面前有nn个怪物，站成一排，最初每个怪物有aia_i的流血状态，小红可以进行mm次攻击，每次攻击选择kk个连续的怪物，每个怪物增加 1 层流血状态。小红想知道mm次攻击之后，流血状态最少的怪物最多可以有多少层流血状态。

输入描述

第一行输入三个整数 n,m,kn,m,k，表示怪物数量，攻击次数，每次攻击选择的怪物数量。 第二行输入nn个整数 aia_i，表示每个怪物初始的流血状态。 1≤k≤n≤1051 \leq k \leq n \leq 10^5 1≤ai,m≤1091 \leq a_i, m \leq 10^9

输出描述

输出一个整数，表示流血状态最少的怪物最多可以有多少层流血状态。

样例

输入

5 3 2
3 1 2 5 4

输出

4

说明

3 次攻击分别选择 [1, 2], [2, 3], [2, 3]，最后怪物的流血状态为 [4, 4, 4, 5, 4]，流血状态最少的怪物最多有 4 层流血状态。

知识点:*****

查看知识点以及同类型题目

Statistics