Submission #1798274

---

Source Code Expand

N, Z, W = parse.(split(readline(STDIN)))
a = parse.(split(readline(STDIN)))
unshift!(a, W)
N += 1

dpx, dpy = Vector{Int}(N), Vector{Int}(N)

function f(isx, pos)
    if isx
        return dpx[pos] = max(abs(a[pos] - a[N]), pos < N-1 ? maximum([f(false, p) for p in pos+1:N-1]) : typemin(Int64))
    else
        return dpy[pos] = min(abs(a[pos] - a[N]), pos < N-1 ? minimum([f(true, p) for p in pos+1:N-1]) : typemax(Int64))
    end
end

ans = f(true, 1)
println(ans)

Submission Info

Judge Result