結果
問題 | No.1139 Slime Race |
ユーザー |
![]() |
提出日時 | 2024-08-06 22:21:22 |
言語 | Elixir (1.18.1) |
結果 |
AC
|
実行時間 | 1,949 ms / 2,000 ms |
コード長 | 734 bytes |
コンパイル時間 | 1,514 ms |
コンパイル使用メモリ | 61,484 KB |
実行使用メモリ | 197,872 KB |
最終ジャッジ日時 | 2024-08-06 22:22:02 |
合計ジャッジ時間 | 29,861 ms |
ジャッジサーバーID (参考情報) |
judge3 / 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[n, d] = li()xs = li()vs = li()ans = bsearch(@inf, 0, @inf, n, d, xs, vs)IO.puts ansenddef f(t, vs) doEnum.map(vs, fn v -> v * t end) |> Enum.sumenddef bsearch(res, lo, hi, n, d, xs, vs) doif lo > hi doreselsem = div(lo + hi, 2)s = f(m, vs)if s >= d dobsearch(min(res, m), lo, m-1, n, d, xs, vs)elsebsearch(res, m+1, hi, n, d, xs, vs)endendendend