結果
問題 | No.1139 Slime Race |
ユーザー |
![]() |
提出日時 | 2024-08-06 22:21:12 |
言語 | Elixir (1.18.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 734 bytes |
コンパイル時間 | 1,870 ms |
コンパイル使用メモリ | 64,140 KB |
実行使用メモリ | 195,400 KB |
最終ジャッジ日時 | 2024-08-06 22:21:45 |
合計ジャッジ時間 | 32,890 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 TLE * 1 |
ソースコード
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