結果

問題 No.1869 Doubling?
ユーザー 👑 obakyan
提出日時 2022-03-13 22:53:58
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 575 bytes
コンパイル時間 43 ms
コンパイル使用メモリ 5,120 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-19 06:31:53
合計ジャッジ時間 1,147 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 43
権限があれば一括ダウンロードができます

ソースコード

diff #

local mfl, mce = math.floor, math.ceil
local n, m = io.read("*n", "*n")
local function solve(x)
  local cnt = 1
  while 1 < x do
    x = mce(x / 2)
    cnt = cnt + 1
  end
  return cnt <= n
end
local function solve2(x)
  local cnt = 0
  local ret = 0
  while 1 < x do
    ret = ret + x
    x = mce(x / 2)
    cnt = cnt + 1
  end
  return ret + (n - cnt)
end
if solve(m) then
  print(solve2(m))
  os.exit()
end
local min, max = 1, m
while 1 < max - min do
  local mid = mfl((min + max) / 2)
  if solve(mid) then
    min = mid
  else
    max = mid
  end
end
print(solve2(min))
0