結果

問題 No.1992 Tendon Walk
ユーザー noriocnorioc
提出日時 2024-08-18 04:11:45
言語 Elixir
(1.16.2)
結果
AC  
実行時間 722 ms / 2,000 ms
コード長 841 bytes
コンパイル時間 1,190 ms
コンパイル使用メモリ 62,832 KB
実行使用メモリ 54,584 KB
最終ジャッジ日時 2024-08-18 04:11:54
合計ジャッジ時間 8,750 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 637 ms
54,288 KB
testcase_01 AC 709 ms
54,584 KB
testcase_02 AC 682 ms
54,332 KB
testcase_03 AC 708 ms
53,968 KB
testcase_04 AC 722 ms
54,056 KB
testcase_05 AC 688 ms
54,336 KB
testcase_06 AC 718 ms
54,004 KB
testcase_07 AC 687 ms
54,312 KB
testcase_08 AC 712 ms
54,584 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")

  def main do
    x = ii()

    s = Stream.cycle([2, 2, -1, -1, 2, -1, -1])

    pred = fn {p, _d} -> p == x end
    next = fn {p, d}, x -> {p+x, d+abs(x)} end
    rec(s, {0, 0}, pred, next)
    |> then(fn {_p, d} -> d end)
    |> IO.puts
  end

  def rec(s, acc, pred, next) do
    x = Enum.take(s, 1) |> hd
    a = next.(acc, x)
    if pred.(a) do
      a
    else
      rec(Stream.drop(s, 1), a, pred, next)
    end
  end

  def f(s, p, d, x) do
    t = Enum.take(s, 1) |> hd
    p2 = p + t
    d2 = d + abs(t)
    if p2 == x do
      d2
    else
      f(Stream.drop(s, 1), p2, d2, x)
    end
  end
end
0