結果

問題 No.10 ＋か×か
コンテスト
ユーザー penqen
提出日時 2021-04-02 23:12:17
言語 Elixir
(1.18.1)
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,242 bytes
コンパイル時間 1,049 ms
コンパイル使用メモリ 63,272 KB
実行使用メモリ 370,916 KB
最終ジャッジ日時 2024-12-31 05:45:49
合計ジャッジ時間 21,767 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10 TLE * 2
権限があれば一括ダウンロードができます

ソースコード

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