結果

問題 No.279 木の数え上げ
ユーザー gemmarogemmaro
提出日時 2020-04-14 11:33:43
言語 Elixir
(1.16.2)
結果
MLE  
実行時間 -
コード長 555 bytes
コンパイル時間 1,170 ms
コンパイル使用メモリ 54,816 KB
実行使用メモリ 138,188 KB
最終ジャッジ日時 2023-08-30 00:13:36
合計ジャッジ時間 16,683 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge15
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 607 ms
49,744 KB
testcase_01 AC 602 ms
51,188 KB
testcase_02 AC 598 ms
49,348 KB
testcase_03 AC 613 ms
49,320 KB
testcase_04 AC 607 ms
49,784 KB
testcase_05 AC 606 ms
49,884 KB
testcase_06 AC 625 ms
49,224 KB
testcase_07 AC 613 ms
49,952 KB
testcase_08 AC 617 ms
49,364 KB
testcase_09 AC 615 ms
49,936 KB
testcase_10 MLE -
testcase_11 AC 642 ms
58,384 KB
testcase_12 MLE -
testcase_13 AC 632 ms
53,056 KB
testcase_14 MLE -
testcase_15 MLE -
testcase_16 MLE -
testcase_17 MLE -
testcase_18 MLE -
testcase_19 MLE -
testcase_20 MLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

defmodule Main do
  def main do
    IO.read(:line)
    |> solve
    |> IO.puts()
  end

  defp solve(s) do
    s
    |> String.to_charlist()
    |> count_tre([0, 0, 0])
    |> Enum.min()
  end

  defp count_tre(s, [t, r, e]) do
    cond do
      Enum.empty?(s) ->
        [t, r, e |> div(2)]

      true ->
        tl(s)
        |> count_tre(
          cond do
            hd(s) == ?t -> [t + 1, r, e]
            hd(s) == ?r -> [t, r + 1, e]
            hd(s) == ?e -> [t, r, e + 1]
            true -> [t, r, e]
          end
        )
    end
  end
end
0