結果

問題 No.2217 Suffix+
コンテスト
ユーザー obakyan
提出日時 2023-02-17 23:45:10
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 362 ms / 2,000 ms
コード長 638 bytes
コンパイル時間 169 ms
コンパイル使用メモリ 6,940 KB
実行使用メモリ 11,392 KB
最終ジャッジ日時 2024-07-19 14:54:38
合計ジャッジ時間 4,580 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

local n, k = io.read("*n", "*n")
k = 1LL * k
local a = {}
for i = 1, n do
  a[i] = 1LL * io.read("*n")
end

local function solve(x)
  local cnt = 0LL
  local sum = 0LL
  for i = 1, n do
    if sum + a[i] < x then
      local needadd = (x - sum - a[i] + i - 1LL) / (1LL * i)
      cnt = cnt + needadd
      if k < cnt then return false end
      sum = sum + needadd * i
    end
  end
  -- print(x, cnt)
  return true
end

local min, max = 0LL, 1LL * 1000000007 * 200000
while 1LL < max - min do
  local mid = (min + max) / 2LL
  if solve(mid) then
    min = mid
  else
    max = mid
  end
end
min = tostring(min):gsub("LL", "")
print(min)
0