結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2017-02-15 19:14:22 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 165 ms / 2,000 ms |
コード長 | 297 bytes |
コンパイル時間 | 231 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 14,208 KB |
最終ジャッジ日時 | 2024-12-29 23:36:12 |
合計ジャッジ時間 | 4,568 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
Syntax OK
ソースコード
S = gets.chomp N = S.size dp = Array.new(N + 1, 0) (N - 1).downto(0) do |i| dp[i] = if S[i] == 'w' dp[i + 1] + 1 else dp[i + 1] end end ans = (0...N).map {|i| if S[i] == 'c' m = dp[i] m * (m - 1) / 2 else 0 end }.inject(:+) puts ans