結果
問題 | No.2844 Birthday Party Decoration |
ユーザー | PNJ |
提出日時 | 2024-08-23 22:50:58 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 693 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 77,468 KB |
最終ジャッジ日時 | 2024-08-23 22:51:02 |
合計ジャッジ時間 | 2,711 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 34 ms
52,892 KB |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
ソースコード
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 if r == 0: L[i] = b 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()