AT_abc369_b [ABC369B] Piano 3

[problemUrl]: https://atcoder.jp/contests/abc369/tasks/abc369_b 高桥君有一架由 $100$ 个键盘按横向一排排列的钢琴。我们称从左边数第 $i$ 个键盘为键盘 $i$。 高桥君将要演奏一首曲子，他会连续按下 $N$ 次钢琴键。第 $i$ 次按下的是键盘 $A_i$，使用的手为 $S_i$，其中 $S_i = $ `L` 表示左手，$S_i = $ `R` 表示右手。 在演奏开始前，高桥君可以自由选择将双手分别放在任意键盘上，此时**疲劳度**为 $0$。在演奏过程中，如果某只手从键盘 $x$ 移动到键盘 $y$，则疲劳度增加 $|y-x|$（除此之外，疲劳度不会增加）。需要注意的是，某只手要按下某个键盘，必须先将该手放在该键盘上。 请你求出演奏结束时的最小疲劳度。

输入按以下格式从标准输入读入。 > $N$ > $A_1$ $S_1$ > $A_2$ $S_2$ > $\vdots$ > $A_N$ $S_N$

输出演奏结束时的最小疲劳度。

## 限制条件 - $1 \leq N \leq 100$ - $1 \leq A_i \leq 100$ - $N, A_i$ 为整数 - $S_i$ 为 `L` 或 `R` ## 样例解释 1 例如，可以按如下方式演奏： - 一开始，左手放在键盘 $3$ 上，右手放在键盘 $6$ 上。 - 用左手按下键盘 $3$。 - 用右手按下键盘 $6$。 - 左手从键盘 $3$ 移动到键盘 $9$，疲劳度增加 $|9-3|=6$。 - 右手从键盘 $6$ 移动到键盘 $1$，疲劳度增加 $|1-6|=5$。 - 用左手按下键盘 $9$。 - 用右手按下键盘 $1$。 此时，演奏结束时的疲劳度为 $6+5=11$，这是最小值。 由 ChatGPT 4.1 翻译