結果
問題 | No.2844 Birthday Party Decoration |
ユーザー |
![]() |
提出日時 | 2024-08-23 21:36:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 139 ms / 2,000 ms |
コード長 | 828 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 77,748 KB |
最終ジャッジ日時 | 2024-08-23 21:36:38 |
合計ジャッジ時間 | 1,523 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 4 |
ソースコード
T = int(input()) INF = 10**18 for _ in range(T): N, X = map(int, input().split()) C = list(map(int, input().split())) L = [] for i in range(N): if not 1<<C[i] & X: if X>>C[i] == 0: L.append((INF, i)) else: L.append((X%(1<<C[i])+1, i)) if len(L) == 0: print(0) continue R = [] for i in range(N): if not 1<<C[i] & X: R.append(((1<<C[i])-X%(1<<C[i]), i)) L.sort(key=lambda x:x[0]) ans = max(r[0] for r in R)*2 S = set() for i in range(len(L)): left, idx = L[i] S.add(idx) right = 0 for j in range(len(R)): r, idxR = R[j] if idxR not in S: right = max(right, r) ans = min(ans, left*2+right*2) print(ans)