开始: 2024-09-13 00:00:00

(24-25赛季)稠州常规赛02

结束: 2024-09-15 00:00:00
当前  2025-01-24 14:03:52  类型: IOI  状态: 已经结束 

P2. 弹钢琴
描述

小明在弹钢琴,上面有 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

- NA_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
提交