結果

問題 No.10 ＋か×か
ユーザー penqenpenqen
提出日時 2021-04-02 23:12:17
言語 Elixir
(1.16.2)
結果
TLE  
実行時間 -
コード長 1,242 bytes
コンパイル時間 1,240 ms
コンパイル使用メモリ 57,716 KB
実行使用メモリ 356,384 KB
最終ジャッジ日時 2023-08-30 01:21:37
合計ジャッジ時間 10,451 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge13
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 619 ms
49,440 KB
testcase_01 AC 627 ms
49,832 KB
testcase_02 AC 627 ms
49,140 KB
testcase_03 TLE -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

defmodule Main do
  def main do
    n = IO.read(:line) |> String.trim() |> String.to_integer()
    total = IO.read(:line) |> String.trim() |> String.to_integer()
    an = IO.read(:line) |> String.trim() |> String.split(" ") |> Enum.map(&String.to_integer/1) |> Enum.with_index() |> Map.new(&({elem(&1, 1), elem(&1, 0)}))
    solve(n, total, an) |> IO.puts()
  end

  def dict(nil, _), do: false
  def dict(l, r), do: do_dict(Enum.reverse(l), Enum.reverse(r))
  def do_dict([o0 | t0], [o1 | t1]) when o0 == o1, do: do_dict(t0, t1)
  def do_dict([:+ | _t0], [:* | _t1]), do: true
  def do_dict([:* | _t0], [:+ | _t1]), do: false

  def put(dp, key, value, total) when key <= total do
    if dict(dp[key], value), do: dp, else: Map.put(dp, key, value)
  end
  def put(dp, _key, _value, _total), do: dp

  def solve(n, total, an) do
    0..(n-1)
    |> Enum.reduce(%{}, fn
      0, dp ->
        Map.put(dp, an[0], [])
      i, dp ->
        dp
        |> Map.keys()
        |> Enum.reduce(%{}, fn calc, ndp ->
          ndp
          |> put(calc + an[i], [:+ | dp[calc]], total)
          |> put(calc * an[i], [:* | dp[calc]], total)
        end)
    end)
    |> (fn dp ->
      dp[total] |> Enum.reverse() |> Enum.join("")
    end).()
  end
end
0