結果

問題 No.1139 Slime Race
ユーザー noriocnorioc
提出日時 2024-08-06 22:21:12
言語 Elixir
(1.16.2)
結果
TLE  
実行時間 -
コード長 734 bytes
コンパイル時間 1,870 ms
コンパイル使用メモリ 64,140 KB
実行使用メモリ 195,400 KB
最終ジャッジ日時 2024-08-06 22:21:45
合計ジャッジ時間 32,890 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 582 ms
53,796 KB
testcase_01 AC 569 ms
54,424 KB
testcase_02 AC 570 ms
53,724 KB
testcase_03 AC 575 ms
53,952 KB
testcase_04 AC 574 ms
54,272 KB
testcase_05 AC 583 ms
53,808 KB
testcase_06 AC 616 ms
55,096 KB
testcase_07 AC 583 ms
53,800 KB
testcase_08 AC 584 ms
54,292 KB
testcase_09 AC 584 ms
54,156 KB
testcase_10 AC 1,709 ms
141,464 KB
testcase_11 AC 1,625 ms
145,436 KB
testcase_12 TLE -
testcase_13 AC 570 ms
53,680 KB
testcase_14 AC 1,689 ms
163,236 KB
testcase_15 AC 1,862 ms
150,456 KB
testcase_16 AC 1,901 ms
164,696 KB
testcase_17 AC 1,687 ms
160,576 KB
testcase_18 AC 1,564 ms
132,676 KB
testcase_19 AC 1,206 ms
131,988 KB
testcase_20 AC 1,196 ms
114,360 KB
testcase_21 AC 1,518 ms
156,816 KB
testcase_22 AC 1,705 ms
164,800 KB
testcase_23 AC 1,991 ms
195,400 KB
testcase_24 AC 602 ms
53,804 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

defmodule Main do
  def input, do: IO.read(:line) |> String.trim
  def ii, do: input() |> String.to_integer
  def 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 ** 12
  def main do
    [n, d] = li()
    xs = li()
    vs = li()
    ans = bsearch(@inf, 0, @inf, n, d, xs, vs)
    IO.puts ans
  end

  def f(t, vs) do
    Enum.map(vs, fn v -> v * t end) |> Enum.sum
  end

  def bsearch(res, lo, hi, n, d, xs, vs) do
    if lo > hi do
      res
    else
      m = div(lo + hi, 2)
      s = f(m, vs)
      if s >= d do
        bsearch(min(res, m), lo, m-1, n, d, xs, vs)
      else
        bsearch(res, m+1, hi, n, d, xs, vs)
      end
    end
  end
end
0