結果
問題 | No.2071 Shift and OR |
ユーザー |
|
提出日時 | 2022-09-16 21:56:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 464 bytes |
コンパイル時間 | 306 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 100,352 KB |
最終ジャッジ日時 | 2024-12-21 19:41:24 |
合計ジャッジ時間 | 4,797 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
n = int(input())A = list(map(int,input().split()))if n > 16:print(2**16-1)exit()dp = [0]*(1<<16)dp[0] = 1for a in A:for i in range(1<<16)[::-1]:if dp[i] == 0:continuebase = a# print("base",base)for j in range(16):dp[i|base] = 1base = (1<<15)*(base%2) + base//2# print(base)for i in range(1<<16)[::-1]:if dp[i]:print(i)exit()