結果
問題 | No.1083 余りの余り |
ユーザー |
👑 |
提出日時 | 2020-06-20 00:03:11 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 133 ms / 3,000 ms |
コード長 | 444 bytes |
コンパイル時間 | 104 ms |
コンパイル使用メモリ | 5,376 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-03 16:13:18 |
合計ジャッジ時間 | 2,338 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
local mmi, mma = math.min, math.max local bls, brs = bit.lshift, bit.rshift local n, k = io.read("*n", "*n") local a = {} for i = 1, n do a[i] = io.read("*n") end table.sort(a, function(x, y) return x > y end) local ret = 0 local tot = bls(1, n - 1) for i = 0, tot - 1 do local ti = i local z = k for j = 1, n - 1 do if ti % 2 == 1 then z = z % a[j] end ti = brs(ti, 1) end ret = mma(ret, z % a[n]) end print(ret)