結果
問題 | No.2024 Xer |
ユーザー |
![]() |
提出日時 | 2022-08-08 15:13:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 950 ms / 2,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 300 ms |
コンパイル使用メモリ | 81,704 KB |
実行使用メモリ | 135,800 KB |
最終ジャッジ日時 | 2024-09-19 01:13:23 |
合計ジャッジ時間 | 16,934 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 47 |
ソースコード
def compare(a,b):# 比較関数 (a<=b)if min(a,a^x)<=min(b,b^x):return Trueelse:return Falsedef merge(l, r):new = []ln = 0rn = 0while ln < len(l) and rn < len(r):if compare(l[ln],r[rn]):new.append(l[ln])ln += 1else:new.append(r[rn])rn += 1for i in range(ln, len(l)):new.append(l[i])for i in range(rn, len(r)):new.append(r[i])return newdef MergeSort(l):if len(l) == 0:return []if len(l) == 1:return lelse:a = l[:len(l)//2]b = l[len(l)//2:]return merge(MergeSort(a), MergeSort(b))n,x=map(int,input().split())a=list(map(int,input().split()))a=MergeSort(a)for i in range(n-1):if a[i]<a[i+1]^x and a[i]^x<a[i+1]:passelse:print('No')exit()print('Yes')