← 返回题目列表

AtCoder · pakencamp_2025_day1_b

B. 京急线

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

配点 : 200 点

問題文

某铁路线上 有 N 站,全部排成一条直线。也就是说,没有循环或分支。

作为该线路的信息,车站名称按照距一个起点的距离降序列出。 S_i 及其距起点的距离 给出了 D_i 。特别是, D_1 = 0 。 对于

现在您有这样的问题: Q 。

  • X Y :包含在路线中 2 津野站 X 和 按字典顺序比较 Y 将被给出。这 2 请回答两个车站之间的距离。

请回答所有问题。

制約

  • 2 \leq N \leq 100
  • 1 \leq |S_i| \leq 30 (1 \leq i \leq N)
  • S_i 是 您也可以写 1 大写字母, 2 第一个字符之后的字符由小写字母和连字符组成。
  • S_i 不同
  • 0 \leq D_i \leq 10^5 (1 \leq i \leq N)
  • D_i < D_{i+1} (1 \leq i \leq N-1)
  • D_1 = 0
  • 1 \leq Q \leq 100
  • 各 i (1 \leq i \leq Q), 计算 X_i = S_j (1 \leq j \leq N) 满足 j 存在
  • 各 i (1 \leq i \leq Q), 计算 Y_i = S_j (1 \leq j \leq N) 满足 j 存在
  • N, Q, D_i (1 \leq i \leq N) 是一个整数

入力

输入是按以下格式从标准输入给出的。

N
S_1 D_1
S_2 D_2
\vdots
S_N D_N
Q
X_1 Y_1
X_2 Y_2
\vdots
X_Q Y_Q

出力

Q 行。 i 行目 (1 \leq i \leq Q) 中, i 打印问题的答案。


入力例 1

16
Kanazawa-bunko 0
Nokendai 21
Keikyu-tomioka 28
Sugita 52
Byobugaura 65
Kamiooka 87
Gumyoji 104
Idogaya 118
Minamiota 130
Koganecho 139
Hinodecho 147
Tobe 161
Yokohama 173
Kanagawa 180
Keikyu-higashi-kanagawa 190
Kanagawa-shinmachi 195
4
Byobugaura Tobe
Yokohama Gumyoji
Keikyu-higashi-kanagawa Keikyu-higashi-kanagawa
Kanazawa-bunko Sugita

出力例 1

96
69
0
52

“到终点的距离”字符太多,所以下面我们将其简称为“位置”。

  • 1 关于第二个问题, Byobugaura 的位置是 不是 65 、 Tobe 的位置是 不是 161 所以这个 2 车站距离为 |65 - 161| = 96 。
  • 2 关于第二个问题, Yokohama 的位置是 不是 173 、 Gumyoji 的位置是 不是 104 因此,距离为 |173 - 104| = 69 。
  • 3 在第二个问题中,指定 2 所有电台均 Keikyu-higashi-kanagawa 。在这种情况下 2 车站距离为 0 。
  • 4 关于第二个问题, Kanazawa-bunko 的位置是 不是 0 、 Sugita 的位置是 不是 52 。一站是起点,所以距离保持不变。 52 。这很容易计算。 矩阵由