結果

問題 No.1246 ANDORゲーム(max)
ユーザー 👑 rin204
提出日時 2022-07-06 21:30:40
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 560 ms / 2,000 ms
コード長 350 bytes
コンパイル時間 200 ms
コンパイル使用メモリ 82,236 KB
実行使用メモリ 90,852 KB
最終ジャッジ日時 2024-12-23 07:03:31
合計ジャッジ時間 10,419 ms
ジャッジサーバーID
(参考情報)
judge5 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #

n, t = map(int, input().split())
A = list(map(int, input().split()))

dp = {t:0}
for a in A:
    ndp = {}
    for k, v in dp.items():
        nk = k & a
        nv = v + abs(nk - k)
        ndp[nk] = max(ndp.get(nk, 0), nv)
        nk = k | a
        nv = v + abs(nk - k)
        ndp[nk] = max(ndp.get(nk, 0), nv)
    dp = ndp
print(max(dp.values()))
0