結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
|
提出日時 | 2016-02-26 22:59:01 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 273 bytes |
コンパイル時間 | 42 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 111,772 KB |
最終ジャッジ日時 | 2024-09-22 22:37:58 |
合計ジャッジ時間 | 4,590 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 10 TLE * 1 -- * 12 |
コンパイルメッセージ
Syntax OK
ソースコード
#gets.split(" ").map!(&:to_i) def fact(x);return 1 if x<2;(1..x).inject(:*);end def combi(x,k);fact(x)/(fact(k)*fact(x-k));end chr=gets.chars w=chr.inject(0){|s,e|s+(e=="w" ? 1 : 0)} n=0 chr.each{|e| break if w<=1 n+=combi(w,2) if e=="c" w-=1 if e=="w" } p n