結果
問題 |
No.2053 12345...
|
ユーザー |
![]() |
提出日時 | 2024-08-12 15:41:18 |
言語 | Elixir (1.18.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 728 bytes |
コンパイル時間 | 1,935 ms |
コンパイル使用メモリ | 61,952 KB |
実行使用メモリ | 277,164 KB |
最終ジャッジ日時 | 2024-08-12 15:42:03 |
合計ジャッジ時間 | 45,451 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 TLE * 2 |
ソースコード
defmodule Main do 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) def yn(b), do: IO.puts(if b, do: "Yes", else: "No") def main do _n = ii() a = li() gg = a |> group_by2(fn a, b -> a+1 == b end) for g <- gg do case length(g) do 0 -> 0 n -> div(n * (n-1), 2) end end |> Enum.sum |> IO.puts end def group_by2([], _pred), do: [] def group_by2(xs, pred) do n = Stream.chunk_every(xs, 2, 1, :discard) |> Stream.take_while(fn [a, b] -> pred.(a, b) end) |> Enum.count {a, b} = Enum.split(xs, n+1) [a | group_by2(b, pred)] end end