AtCoder Beginner Contest 170 C問題

AtCoder Python

C問題

しばらくサボっていたので難易度は軽めなのから。

難易度：灰

与えられた整数Xと配列N
Xからの絶対値が最も小さくなる「Nの要素以外の数字」を求めます。

Xから少しずつ絶対値を開けながら、正負で場合分けしながら
Nの要素以外の数字を模索します。

以下のコードでACです。

x,n = map(int,input().split())
if n==0:
  print(x)
  exit(0)
  
lis = list(map(int,input().split()))
i=0
 
def judge(X):
  if (X not in lis) and (X >= 0):
    print(X)
    exit(0)
    
for j in range(100):
  judge(x-i)
  judge(x+i)
  i+=1