No.1292 パタパタ三角形
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 137
作問者 :
沙耶花
/ テスター :
SSRS
タグ : / 解いたユーザー数 137
作問者 :
沙耶花
/ テスター :
SSRS
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。