← 返回题目列表

AtCoder · abc369_b

C. 钢琴 3

中文机器翻译题面 查看原题

分数: 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 L or R.

输入

输入由标准输入按以下格式给出:

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