結果

問題 No.161 制限ジャンケン
ユーザー noriocnorioc
提出日時 2024-07-24 05:45:13
言語 Elixir
(1.16.2)
結果
AC  
実行時間 665 ms / 5,000 ms
コード長 647 bytes
コンパイル時間 1,532 ms
コンパイル使用メモリ 62,360 KB
実行使用メモリ 55,200 KB
最終ジャッジ日時 2024-07-24 05:45:29
合計ジャッジ時間 15,475 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 662 ms
54,508 KB
testcase_01 AC 622 ms
54,712 KB
testcase_02 AC 652 ms
54,736 KB
testcase_03 AC 619 ms
54,124 KB
testcase_04 AC 665 ms
53,804 KB
testcase_05 AC 629 ms
53,532 KB
testcase_06 AC 656 ms
54,292 KB
testcase_07 AC 631 ms
53,992 KB
testcase_08 AC 658 ms
54,156 KB
testcase_09 AC 631 ms
54,808 KB
testcase_10 AC 652 ms
53,940 KB
testcase_11 AC 624 ms
54,812 KB
testcase_12 AC 657 ms
54,244 KB
testcase_13 AC 631 ms
53,740 KB
testcase_14 AC 656 ms
53,984 KB
testcase_15 AC 637 ms
53,608 KB
testcase_16 AC 647 ms
54,440 KB
testcase_17 AC 637 ms
55,200 KB
testcase_18 AC 658 ms
54,336 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

defmodule Main do
  def main do
    [g, c, p] = li()
    m = input() |> String.codepoints |> Enum.frequencies

    [bg, bc, bp] = for x <- ["G", "C", "P"], do: Map.get(m, x, 0)
    ans = f(g, c, p, bg, bc, bp)
    IO.puts ans
  end

  def f(ag, ac, ap, bg, bc, bp) do
    g = min(ag, bc)
    c = min(ac, bp)
    p = min(ap, bg)
    if g+c+p == 0 do
      min(ag, bg) + min(ac, bc) + min(ap, bp)
    else
      3 * (g + c + p) + f(ag-g, ac-c, ap-p, bg-p, bc-g, bp-c)
    end
  end

  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)
end
0