結果
| 問題 |
No.5 数字のブロック
|
| ユーザー |
|
| 提出日時 | 2020-04-17 08:59:08 |
| 言語 | Elixir (1.18.1) |
| 結果 |
AC
|
| 実行時間 | 636 ms / 5,000 ms |
| コード長 | 516 bytes |
| コンパイル時間 | 963 ms |
| コンパイル使用メモリ | 63,500 KB |
| 実行使用メモリ | 60,892 KB |
| 最終ジャッジ日時 | 2024-12-31 04:13:33 |
| 合計ジャッジ時間 | 22,484 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 34 |
ソースコード
defmodule Main do
def main do
1..3
|> Enum.map(fn _ ->
IO.read(:line)
|> String.trim()
end)
|> solve
|> IO.puts()
end
defp solve([l, _, w]) do
solve_rec(
w |> String.split() |> Enum.map(&String.to_integer/1) |> Enum.sort(),
0,
l |> String.to_integer()
)
end
defp solve_rec(w, c, n) do
cond do
w |> Enum.empty?() || n < w |> hd ->
c
true ->
solve_rec(w |> Enum.slice(1..-1), c + 1, n - (w |> hd))
end
end
end