AT_abc369_b [ABC369B] Piano 3

题目描述

高桥君有一架由 $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

输入 #1

4
3 L
6 R
9 L
1 R

输出 #1

11

输入输出样例 #2

输入 #2

3
2 L
2 L
100 L

输出 #2

98

输入输出样例 #3

输入 #3

8
22 L
75 L
26 R
45 R
72 R
81 R
47 L
29 R

输出 #3

188

说明/提示

限制条件

• $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 翻译