結果
問題 | No.171 スワップ文字列(Med) |
ユーザー |
|
提出日時 | 2015-03-23 01:30:25 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 93 ms / 1,000 ms |
コード長 | 390 bytes |
コンパイル時間 | 37 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-06-29 00:20:29 |
合計ジャッジ時間 | 1,904 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 10 |
コンパイルメッセージ
Syntax OK
ソースコード
# Name: スワップ文字列(Med) # Level: 3 # Category: 数学 # 任意の隣り合う2つの文字を入れ替えられれば、任意の順列が構成できる。 def fac(n) (1..n).reduce(&:*) end s = gets.chomp cnt = s.chars.reduce({}){|h,c| h[c] ||= 0; h[c] += 1; h}.freeze dups = cnt.values.reduce(1){|a,c| a * fac(c)} patterns = fac(s.length) / dups puts (patterns-1) % 573