No.346 チワワ数え上げ問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 285
作問者 : 🍡yurahuna🍡yurahuna
4 ProblemId : 987 / 出題時の順位表

問題文

最近Cさんにはチワワ成分が不足しています。そこで文字列からたくさんのチワワを見つけることにしました。
Cさんは "cww" という文字列をチワワとして認識します。
(「最小チワワ問題」の「チワワ列」とは定義が異なることに注意してください)

文字列 $S$ が与えられるので、その部分列(連続でなくとも構わない)の中でチワワとなるものの総数を求めてください。

入力

S

1行目に文字列 $S (1 \le |S| \le 100000)$ が与えられる。
$S$ は小文字のアルファベットのみで構成される。

出力

$S$ の部分列(連続でなくとも構わない)の中でチワワとなるものの総数を整数で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
chiwachiwachiwawaparadise
出力
10

サンプル2
入力
yeswecan
出力
0

サンプル3
入力
cwcwcwwwcccccccccccwwwww
出力
219

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。