結果
問題 | No.1139 Slime Race |
ユーザー |
![]() |
提出日時 | 2024-08-06 22:24:36 |
言語 | Elixir (1.18.1) |
結果 |
AC
|
実行時間 | 1,843 ms / 2,000 ms |
コード長 | 719 bytes |
コンパイル時間 | 1,078 ms |
コンパイル使用メモリ | 63,124 KB |
実行使用メモリ | 182,508 KB |
最終ジャッジ日時 | 2024-08-06 22:25:08 |
合計ジャッジ時間 | 29,392 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
defmoduleMain dodef input, do: IO.read(:line) |> String.trimdef ii, do: input() |> String.to_integerdef li, do: input() |> String.split |> Enum.map(&String.to_integer/1)def yn(b), do: IO.puts(if b, do: "Yes", else: "No")@inf 10 ** 12def main do[_, d] = li()input()vs = li()ans = bsearch(@inf, 0, @inf, d, vs)IO.puts ansenddef f(t, vs) dofor v <- vs, reduce: 0 doacc -> acc + v * tendenddef bsearch(res, lo, hi, d, vs) doif lo > hi doreselsem = div(lo + hi, 2)s = f(m, vs)if s >= d dobsearch(min(res, m), lo, m-1, d, vs)elsebsearch(res, m+1, hi, d, vs)endendendend