分数: 200 点
问题陈述
高桥有一架钢琴 100 键排列成行。 的 i左起第一个键称为 key i.
他将通过按播放音乐 N 键一一对应。
对于 i- 按一下,他会按键 A_i,如果使用左手 S_i= L,并且他的右手如果 S_i= R.
在开始演奏之前,他可以将双手放在任何他喜欢的琴键上,并且他的 疲劳程度 此时 为0。 在演奏过程中,如果他将一只手从琴键上移开 x 键 y,疲劳程度增加 |y-x| (相反,除了移动手之外,疲劳程度不会因任何原因而增加)。 要用手按下某个键,则该手必须放在该键上。
找出表演结束时可能的最低疲劳程度。
约束
- 1 \leq N \leq 100
- 1 \leq A_i \leq 100
- N 和 A_i 是整数。
- S_i is
LorR.
输入
输入由标准输入按以下格式给出:
N A_1 S_1 A_2 S_2 \vdots A_N S_N
输出
在表演结束时打印最低疲劳程度。
示例输入 1
4 3 L 6 R 9 L 1 R
示例输出 1
11
例如,可以执行如下操作:
- 首先,将左手放在琴键上 3 和右手按键 6.
- 按键 3 用左手。
- 按键 6 用右手。
- 将左手从按键上移开 3 键 9。疲劳程度增加 |9-3| = 6.
- 将右手从键移开 6 键 1。疲劳程度增加 |1-6| = 5.
- 按键 9 用左手。
- 按键 1 用右手。
在这种情况下,表演结束时的疲劳程度为 6+5 = 11,这是可能的最小值。
示例输入 2
3 2 L 2 L 100 L
示例输出 2
98
示例输入 3
8 22 L 75 L 26 R 45 R 72 R 81 R 47 L 29 R
示例输出 3
188