← 返回题目列表

AtCoder · abc025_b

B. 双胞胎和劈西瓜

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

問題文

直宏君和直子桑是双胞胎兄妹。今天我决定在我家的走廊上练习劈西瓜。

走廊东西方向无限长, 1 直宏君的房间有一个入口。一开始,直宏君和直子同学在直宏君的房间前面。

要练习劈西瓜,请按照以下步骤操作。 按顺序执行 N 移动。

  • i 第移动:直子首先移动方向和距离(以米为单位)。 指定 d_i。指定的方向是东或西。d_i 是正整数。之后,直大君面向指定的方向和距离 将 d_i 移动到目标。

直宏君是 在 1 动作中 A 行驶距离小于一米;B 我不擅长移动超过米的距离。因此,目标行驶距离为 d_i 最终行驶距离(以米为单位)如下。 当

  • d_i < A 时,直宏君转向他所面对的方向。 A 前进(以米为单位)。
  • A ≦d_i ≦ B 时,直宏君转向他所面对的方向。 d_i 前进(以米为单位)。
  • d_i > B 时,直宏君转向他所面对的方向。 B 前进(以米为单位)。

你的任务是直树君。 找到完成 N 动作后您将身处的位置。 在


入力

输入将以以下格式从标准输入给出。

N A B
s_1 d_1
s_2 d_2
:
s_N d_N

  • 1 行中,3 整数 N (1 ≦ N ≦ 100) 和 A 和 B (1 ≦ A ≦ B ≦ 100) 以空格分隔。
  • 2 从线 N 行包含移动信息。N 行 i (1 ≦ i ≦ N) 行包含字符串 s_i 和整数 d_i (1 ≦ d_i ≦ 100) 用空格分隔。字符串 s_i 为 East 或 West ,表示Naoko指定的方向分别是东和西。

出力

  • 直宏君的最终位置是直宏君的房间前面。 X (1 ≦ X) 向东米数时的字符串 East 和 X 按此顺序,用空格分隔。 1 行输出。
  • 直宏君的最终位置是直宏君的房间前面。 X (1 ≦ X) 向西几米处的字符串 West 和 X 按此顺序,用空格分隔。 1 行输出。
  • 当Naohiro-kun的最终位置与Naohiro-kun的房间前面相同的地方时,一个整数 0 分成 1 行输出。

无论哪种情况,都在输出末尾添加换行符。 在第


入力例1

3 5 10
East 7
West 3
West 11

出力例1

West 8
  • 1 步中,直子向东走。 我指定了 7 米。直弘君正在向东前进 7 此时,直君从直君的房间前面向东移动。 您位于 7 米处。 在第
  • 2 步中,直子向西走。 我指定了 3 米。直弘君正在向西前进 5 此时,直君从直君的房间前面向东移动。 您位于 2 米处。 在第
  • 3 步中,直子向西走。 我指定了 11 米。直弘君正在向西前进 10 此时,直君从直君的房间前面向西移动。 8 米处。 在第
  • 最后,直宏君从直宏君的房间前面向西走。 8 米处。 在第

入力例2

3 3 8
West 6
East 3
East 1

出力例2

0
  • 在此示例中,Naohiro-kun 最终将位于 Naohiro-kun 房间前的相同位置。 给出了

入力例3

5 25 25
East 1
East 1
West 1
East 100
West 1

出力例3

East 25