func_code_string: #include <bits/stdc++.h>   using namespace std;   long long n, m, k;   long long x[1000005], r, cur[1000005];   long long len;   bool check(long long cnt) {     long long res = 0, s = 0;     for (int i = (1); i < (n + 1); i++) cur[i] = 0;     for (int i = (1); i < (r + 1); i++) s += x[i];     for (int i = 1; i <= n; i++) {       s += x[i + r];       if (i > r) {         s = s - x[i - r - 1] - cur[i - r - 1];       }       if (s < cnt) {         long long d = cnt - s;         res += d;         cur[i + r] += d;         s += d;         if (res > k) return 0;       }     }     return 1;   }   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     ;     cin >> n >> r >> k;     for (int i = 1; i <= n; i++) {       cin >> x[i];     }     long long l = 0, r = 2e18, mid, ans = 0;     while (l <= r) {       mid = (l + r) >> 1ll;       if (check(mid)) {         l = mid + 1;         ans = max(ans, mid);       } else {         r = mid - 1;       }     }     cout << ans;     return 0;   }   