結果
問題 | No.2071 Shift and OR |
ユーザー |
|
提出日時 | 2022-09-16 23:33:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 584 ms / 2,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 82,036 KB |
実行使用メモリ | 100,480 KB |
最終ジャッジ日時 | 2024-12-21 23:11:15 |
合計ジャッジ時間 | 12,678 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
import sys input = lambda: sys.stdin.readline().rstrip() ii = lambda: int(input()) mi = lambda: map(int, input().split()) li = lambda: list(mi()) INF = 2**63-1 mod = 998244353 n = ii() a = li() if n >= 16: print(2 ** 16 - 1) else: dp = [[False] * (2 ** 16) for _ in range(n + 1)] dp[0][0] = True for i in range(n): for j in range(2 ** 16): for k in range(16): dp[i + 1][j] |= dp[i][j] dp[i + 1][j | a[i]] |= dp[i][j] a[i] = a[i] // 2 + 2 ** 15 * (a[i] % 2) ans = 0 for i in range(2**16): if dp[n][i]: ans = max(ans, i) print(ans)