結果
問題 | No.2024 Xer |
ユーザー |
👑 ![]() |
提出日時 | 2022-07-29 22:25:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 688 ms / 2,000 ms |
コード長 | 848 bytes |
コンパイル時間 | 839 ms |
コンパイル使用メモリ | 82,036 KB |
実行使用メモリ | 133,176 KB |
最終ジャッジ日時 | 2024-07-19 15:31:35 |
合計ジャッジ時間 | 12,491 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 47 |
ソースコード
"""一般の解が解ければ強いが…特殊な条件を活用するしかないかなa ba^X b^Xで、斜めに見たときに、右が大きい必要があるさて…Xの一番上のbitに注目する。それ以上の桁に関しては、もはや昇順じゃないとダメ一番上のbitは、交互じゃないとダメminが最少のやつから見ていくしかない?かも"""import sysfrom sys import stdinN,X = map(int,stdin.readline().split())A = list(map(int,stdin.readline().split()))lis = [ ]for i in range(N):a,b = A[i],A[i] ^ Xtup = (min(a,b) , max(a,b) , a, b)lis.append(tup)lis.sort()ans = Truela = -1lb = -1for l,r,a,b in lis:if not (la < b and lb < a):ans = Falsebreakla,lb = a,bif ans:print ("Yes")else:print ("No")