← 返回题目列表

AtCoder · kupc2021_c

C. 扭蛋

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

配点 : 200 点

問題文

在数轴上 N 扭蛋和 有 N 硬币。i 扭蛋的坐标是 A_i 、j 第二枚硬币的坐标是 B_j 。然而,所有这些坐标都是正整数。你现在协调 在 0 中时,您可以在数轴上自由移动。

  • 您可以通过前往硬币的坐标来拾取硬币。
  • 当你到达扭蛋所在的坐标时,你将收到你捡到的金币。 您可以通过消耗 1 块来旋转扭蛋。

你 N 所有扭蛋 1 我想将其旋转一定角度。找出实现目标所需的最短距离。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9
  • A_i \lt A_{i+1} (1 \leq i \leq N-1)
  • 1 \leq B_j \leq 10^9
  • B_j \lt B_{j+1} (1 \leq j \leq N-1)
  • 所有输入均为整数。

入力

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

N
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_N

出力

所需的最小行驶距离 1 行。


入力例 1

4
1 6 7 12
3 5 10 11

出力例 1

21

在此输入示例中,您可以通过执行以下操作来实现最小行进距离: 前往

  1. 座標 3 并捡起硬币。
  2. 座標 1 并旋转扭蛋
  3. 座標 5 并捡起硬币。
  4. 座標 6 并旋转扭蛋
  5. 座標 10 并捡起硬币。
  6. 座標 11 并捡起硬币。
  7. 座標 12 并旋转扭蛋
  8. 座標 7 并旋转扭蛋

入力例 2

2
1 2
1 1000000000

出力例 2

1999999998

扭蛋和金币可能位于同一坐标。