結果

問題 No.2071 Shift and OR
ユーザー rlangevinrlangevin
提出日時 2023-01-28 11:15:02
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 154 ms / 2,000 ms
コード長 468 bytes
コンパイル時間 228 ms
コンパイル使用メモリ 81,976 KB
実行使用メモリ 100,560 KB
最終ジャッジ日時 2024-06-28 16:03:17
合計ジャッジ時間 6,077 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

def shift(x):
return ((x % 2) << 15) + x//2
N =int(input())
A = list(map(int, input().split()))
if N >= 16:
print(2 ** 16 - 1)
exit()
pre = [0] * (1 << 16)
pre[0] = 1
for i in range(N):
dp = [0] * (1 << 16)
v = A[i]
for s in range(1 << 16):
for j in range(16):
dp[s|v] |= pre[s]
v = shift(v)
pre, dp = dp, pre
for i in range(2 ** 16 - 1, -1, -1):
if pre[i]:
print(i)
break
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0