第7题 浇水(DLOI2023pj4)
描述
有n盆花从左往右排成一行,一开始第i盆花的高度是h[i]。
有一个浇水工具,每次可以对连续的k盆花浇水,每浇水一次,花能长高1个单位高度。
每天只能使用一次浇水工具。
经过m天之后,高度最矮的那盆花的高度尽量要大,输出最矮的那盆花的最大高度。
输入
第一行,三个整数n,m,k。1<=k<=n<=100000,1<=m<=100000。
第二行,n个整数,第i个整数是h[i]。1<=h[i]<=10^9。
输出
一个整数。
输入样例 1
6 2 3
2 2 2 2 1 1
输出样例 1
2
输入格式
无
输出格式
无
输入/输出例子1
输入:2 5 1 5 8
输出:9