1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <cstring>
 5 #include <vector>
 6 using namespace std;
 7 
 8 typedef long long ll;
 9 const ll maxn = 1e14;
10 
11 vector<ll> a;
12 ll m, w, n;
13 
14 bool check(ll x)
15 {
16     ll move = 0;
17     ll scur = 0;
18     vector<ll> s(n+1, 0);    // s 的 n+1个元素初始值都为0
19     for (ll i = 0; i < n; i++)
20     {
21         scur -= (i >= w ? s[i-w] : 0);  // 刚开始的w-1朵花不能依靠前面花的被淋天数来增高，之后的都可以 
22         if (x > a[i] + scur)
23         {
24             s[i] = x - scur- a[i];   // 第i朵花要达到x实际还需要x-scur-a[i]这么多天
25             scur += s[i];           // 更新次数，之后的w-1朵花可以减少淋scur那么多天
26             move += s[i];            // 累积天数
27         }
28         if (move > m)
29             return false;
30     }
31     return true;  // move <= m
32 }
33 
34 int main()
35 {
36     while (scanf("%lld%lld%lld", &n, &m, &w) != EOF)
37     {
38         a.resize(n+1);   // 设 a 的 size和capacity 为 n+1（其实n也可以）
39         for (int i = 0; i < n; i++)
40             scanf("%lld", &a[i]);
41         ll left = 1, right = maxn;
42         ll X = 0;
43         while (left <= right)  // < 是错的，一定是 <=
44         {
45             ll mid = (left+right) >> 1;
46             if (check(mid))     // 代表每朵花都可以在 m 天内达到mid的高度
47             {
48                 X = mid;
49                 left = mid + 1;
50             }
51             else
52                 right = mid - 1;
53         }
54         printf("%lld\n", X);
55     }
56     return 0;
57 }