結果

問題 No.10 ＋か×か
ユーザー penqenpenqen
提出日時 2021-04-02 23:12:17
言語 Elixir
(1.16.2)
結果
AC  
実行時間 4,789 ms / 5,000 ms
コード長 1,242 bytes
コンパイル時間 976 ms
コンパイル使用メモリ 62,720 KB
実行使用メモリ 364,080 KB
最終ジャッジ日時 2024-06-10 00:33:54
合計ジャッジ時間 18,985 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 535 ms
53,804 KB
testcase_01 AC 535 ms
54,188 KB
testcase_02 AC 544 ms
54,296 KB
testcase_03 AC 4,787 ms
364,080 KB
testcase_04 AC 549 ms
56,976 KB
testcase_05 AC 535 ms
54,180 KB
testcase_06 AC 4,789 ms
363,608 KB
testcase_07 AC 2,227 ms
201,720 KB
testcase_08 AC 674 ms
83,540 KB
testcase_09 AC 596 ms
69,264 KB
testcase_10 AC 537 ms
54,428 KB
testcase_11 AC 534 ms
54,416 KB
権限があれば一括ダウンロードができます

ソースコード

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