小明在弹钢琴,上面有 100 个排成一行的琴键。从左边开始的第 i 个键叫做 i 键。
他要逐个按下 N 个键来演奏音乐。按 第 i 键时,如果按 S = L ,他会用左手按 A_i 键,如果按 S = R ,他会用右手按 $A_i;
在开始演奏之前,他可以将双手放在任何他喜欢的键上,此时他的**疲劳度**为 0。(反之,除了移动手以外,疲劳度不会增加)。用手按下某个键时,该手必须放在该键上。
找出表演结束时可能的最低疲劳度。
第一行一个数字N
接下来N行,一个数字和一个字母,分别是需要按的键和左手还是右手
一个数字表示最少的疲劳值
4 3 L 6 R 9 L 1 R
11
3 2 L 2 L 100 L
98
8 22 L 75 L 26 R 45 R 72 R 81 R 47 L 29 R
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 ,这是可能的最低值。
时间限制 | 1 秒 |
内存限制 | 128 MB |