Submission #1794422

---

Source Code Expand

# coding: utf-8

line = input().rstrip().split()
N = int(line[0])
X = int(line[1])
Y = int(line[2])

list = input().rstrip().split()

now = -1

def turn_x(tmp):
    global X
    store = tmp + 1
    max = abs(Y - int(list[store]))
    if store == N-1:
        X = int(list[store])
        return store
    else:
        for work in range(tmp+2,N):
            if max < abs(Y - int(list[work])):
                store = work
                max = abs(Y - int(list[work]))
                X = int(list[work])
        return store
    
def turn_y(tmp):
    global Y
    store = tmp + 1
    min = abs(X - int(list[store]))
    if store == N-1:
        Y = int(list[store])
        return store
    else:
        for work in range(tmp+2,N):
            if min > abs(X - int(list[work])):
                store = work
                min = abs(X - int(list[work]))
                Y = int(list[work])
        return store

while now < N-1:
    now = turn_x(now)
    if now ==N-1:
        break
    else:
        now = turn_y(now)

print(abs(X-Y))

Submission Info

Judge Result