Submission #1446764

---

Source Code Expand

# -*- coding: utf-8 -*-

#箱に N 個のボールが入っていて、i 番目のボールには整数 Ai が書かれています。 
#すぬけ君は、次の操作を好きな回数だけ行うことができます。
#
#箱から二つのボールを取り出し、
#その二つのボールに書かれている数の差の絶対値を書いた新しいボールと一緒に箱に戻す。
#すぬけ君が、整数 K の書かれたボールが箱の中に入っている状態にできるかどうか判定してください。

#すぬけ君が、整数 K がかかれたボールが箱の中に入っている状態にできる場合には 
#POSSIBLE、 できない場合には IMPOSSIBLE と出力せよ。

X = input().split()
N = int(X[0])
K = int(X[1])

ch = 0

Y = input().split()
A = []
B = []
C = []

for i in range(N):
    A.append(int(Y[i]))
    if int(Y[i]) == K:
        ch = 1
    if int(Y[i]) > K:
        C.append(int(Y[i]))

if ch == 1:
    print("POSSIBLE")

else:
    B = sorted(A)
    
    s1 = int(B[0])
    s2 = int(B[1])
    
    sa = s2 - s1
    
    for i in range(len(C)):
        a = int(C[i])
        
        z = (a - K)%sa
        
        if z == 0:
            ch = 1
            break
    
    if ch == 1:
        print("POSSIBLE")
    
    else:
        print("IMPOSSIBLE")
    

Submission Info

Judge Result