結果

問題 No.2071 Shift and OR
コンテスト
ユーザー rlangevin
提出日時 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 #
raw source code 

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
0