結果
問題 | No.2844 Birthday Party Decoration |
ユーザー |
![]() |
提出日時 | 2024-08-23 22:53:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 521 ms / 2,000 ms |
コード長 | 663 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 82,728 KB |
実行使用メモリ | 77,124 KB |
最終ジャッジ日時 | 2024-08-23 22:53:21 |
合計ジャッジ時間 | 2,886 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 4 |
ソースコード
def solve(): N,X = map(int,input().split()) C = list(map(int,input().split())) L,R = [-1] * N,[-1] * N for i in range(N): c = C[i] b = 1 << c if X & b == b: L[i] = 0 R[i] = 0 continue r = X % b if X > b: L[i] = r + 1 R[i] = b - r L.append(0) R.append(0) ans = max(L) + max(R) * 2 for l in L: if l == -1: continue for r in R: f = 1 for i in range(N): if R[i] > r: if L[i] == -1: f = 0 if L[i] > l: f = 0 if f: ans = min(ans,l + r + min(l,r)) print(ans * 2) return for _ in range(int(input())): solve()