結果

問題 No.2055 12x34...
コンテスト
ユーザー gemmaro
提出日時 2022-08-21 16:00:08
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 141 ms / 2,000 ms
コード長 233 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 263 ms
コンパイル使用メモリ 8,960 KB
実行使用メモリ 36,816 KB
最終ジャッジ日時 2026-04-26 08:53:15
合計ジャッジ時間 8,139 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 41
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

N = gets.to_i
A = gets.split.map { _1.to_i }
M = 998244353
C = Hash.new(0)
A.each do |a|
  C[a] = (C[a] + (a.zero? ? 0 : C[a - 1]) + 1) % M
end
((C.values.sum - N) % M).tap { puts(_1) }
# ref: https://yukicoder.me/submissions/791136
0