結果
問題 | No.2071 Shift and OR |
ユーザー |
👑 |
提出日時 | 2022-10-05 12:45:03 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 76 ms / 2,000 ms |
コード長 | 709 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 6,816 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-31 12:43:24 |
合計ジャッジ時間 | 2,978 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
local bor = bit.borlocal n = io.read("*n")local a = {}for i = 1, n doa[i] = io.read("*n")endif 16 <= n thenprint(65535)os.exit()endlocal dp1, dp2 = {}, {}for i = 1, 65536 dodp1[i] = falseenddp1[1] = truefor i = 1, n dolocal src = i % 2 == 1 and dp1 or dp2local dst = i % 2 == 1 and dp2 or dp1for j = 1, 65536 dodst[j] = falseendlocal ai = a[i]for j = 1, 65536 doif src[j] thenfor k = 1, 16 dolocal z = bor(j - 1, ai)dst[z + 1] = trueai = math.floor(ai / 2) + (ai % 2) * 32768endendendendlocal tbl = n % 2 == 1 and dp2 or dp1for j = 65536, 1, -1 doif tbl[j] thenprint(j - 1)os.exit()endend