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

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 198
作問者 : 🍡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

提出ページヘ