func_code_string: #include <bits/stdc++.h>   using namespace std;   const int MAXN = 2e5 + 51;   struct BIT {     int x[MAXN];     inline void add(int pos, int val);     inline int query(int pos);   };   BIT bit;   int n, tp, res, totd, r;   int x[MAXN], d[MAXN], st[MAXN], f[MAXN], g[MAXN];   long long int dsc[MAXN];   inline int read() {     register int num = 0, neg = 1;     register char ch = getchar();     while (!isdigit(ch) && ch !=  - ) {       ch = getchar();     }     if (ch ==  - ) {       neg = -1;       ch = getchar();     }     while (isdigit(ch)) {       num = (num << 3) + (num << 1) + (ch -  0 );       ch = getchar();     }     return num * neg;   }   inline void BIT::add(int pos, int val) {     for (; pos; pos -= pos & -pos) {       x[pos] = max(x[pos], val);     }   }   inline int BIT::query(int pos) {     int res = 0;     for (; pos <= totd; pos += pos & -pos) {       res = max(res, x[pos]);     }     return res;   }   int main() {     n = read();     for (register int i = 0; i <= n + 1; i++) {       x[i] = read();     }     for (register int i = 1; i <= n; i++) {       d[i] = read();     }     for (register int i = 1; i <= n; i++) {       while (tp && x[i] > (long long int)2 * d[st[tp]] + x[f[st[tp]]]) {         tp--;       }       f[i] = st[tp];       while (tp && (long long int)2 * d[i] + x[f[i]] >=                        (long long int)2 * d[st[tp]] + x[f[st[tp]]]) {         tp--;       }       st[++tp] = i;     }     st[tp = 0] = n + 1, res = x[n + 1];     for (register int i = n; i; i--) {       while (tp && x[i] < x[g[st[tp]]] - (long long int)2 * d[st[tp]]) {         tp--;       }       g[i] = st[tp];       while (tp && x[g[i]] - (long long int)2 * d[i] <=                        x[g[st[tp]]] - (long long int)2 * d[st[tp]]) {         tp--;       }       st[++tp] = i;     }     for (register int i = 1; i <= n; i++) {       if (x[g[i]] - x[f[i]] <= 2 * d[i]) {         return puts( 0 ), 0;       }     }     for (register int i = 1; i <= n; i++) {       res = min(res, x[g[i]] - x[f[i]]);       x[i] - x[f[i]] < (long long int)2 * d[i]           ? dsc[++totd] = (long long int)2 * d[i] + x[f[i]]           : 1;       f[i] == 0 && x[g[i]] - x[i] < (long long int)2 * d[i] ? res = min(res, x[i])                                                             : 1;       g[i] == n + 1 && x[i] - x[f[i]] < (long long int)2 * d[i]           ? res = min(res, x[n + 1] - x[i])           : 1;     }     sort(dsc + 1, dsc + totd + 1),         totd = unique(dsc + 1, dsc + totd + 1) - dsc - 1;     for (register int i = 1; i <= n; i++) {       if (x[g[i]] - x[i] < (long long int)2 * d[i]) {         r = lower_bound(dsc + 1, dsc + totd + 1,                         x[g[i]] - (long long int)2 * d[i]) -             dsc;         if (r = bit.query(r)) {           res = min(res, x[i] - r);         }       }       if (x[i] - x[f[i]] < (long long int)2 * d[i]) {         r = lower_bound(dsc + 1, dsc + totd + 1,                         x[f[i]] + (long long int)2 * d[i]) -             dsc;         bit.add(r, x[i]);       }     }     printf( %.1lf n , res * 0.5);   }   