OpenJudge

1086:浇花

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

阳台上有N株花摆成一行。初始时每株花有高度hi厘米。现在你想让这些花在M天内茁壮成长起来。为了节约用水,你每天只能对连续的L株花进行浇水。每一天,当天被浇了水的花的高度都会增加1厘米,而当天未被浇水的花的高度保持不变。你希望M天过后最矮的花高度尽可能大。求最矮的花的最大高度。

输入
第一行一个整数N, M, L,含义如上。
第二行N个整数hi,表示花的初始高度。
输出
一个行一个整数表示答案。
样例输入
5 3 1
2 2 1 1 1
样例输出
2
提示
数据约束
对于100%的数据,1<=N,M,L<=100000,1 <= hi <= 1000000000。
全局题号
7332
添加于
2014-08-24
提交次数
5
尝试人数
5
通过人数
4