問題一覧 > 通常問題

No.1292 パタパタ三角形

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 109
作問者 : 沙耶花沙耶花 / テスター : SSRSSSRS
17 ProblemId : 3944 / 出題時の順位表
問題文最終更新日: 2020-11-20 21:08:12

問題文

平面上に面積1の正三角形があります. この三角形の3つの辺をそれぞれ辺a, 辺b, 辺c と呼ぶことにします.

あなたは操作を $|S|$ 回行うことにしました.
$i$ 回目の操作は, 入力より与えられる文字列 $S$ の $i$ 文字目 $s_i$ を用いて次のように表されます.

  • 三角形を, 辺 $s_i$ について対称移動させる

そして, あなたは
操作を行う前, 1回目の操作を行った直後, 2回目の操作を行った直後, ..., $|S|$回目の操作を行った直後のいずれかにおいて
三角形が存在した領域に色を塗ることにしました.

色が塗られる部分の面積を求めてください.
(答えは整数になることが示せます. 整数値として出力してください.)

入力

$S$

  • $1 \le |S| \le 2 \times 10^5$
  • $S$に含まれる文字はa, b, cのいずれか

出力

答えを出力してください.
最後に改行してください.

サンプル

サンプル1
入力
abcc
出力
4

サンプル2
入力
cbacbbab
出力
8

サンプル3
入力
a
出力
2

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。