No.1292 パタパタ三角形

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 137
作問者 :

沙耶花 / テスター :

SSRS

18 ProblemId : 3944 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2020-11-20 21:08:12

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

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

そして, あなたは
操作を行う前, 1回目の操作を行った直後, 2回目の操作を行った直後, ...,

| S |

回目の操作を行った直後のいずれかにおいて
三角形が存在した領域に色を塗ることにしました.

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

$S$

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

abcc

cbacbbab

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