← 返回题目列表

AtCoder · awc0050_a

A. 匹配序列

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

分数: 233 分

问题陈述

Takahashi 有一个长度为整数的序列 N: A = (A_1, A_2, \dots, A_N),并且 Aoki 有相同长度的整数序列 N: B = (B_1, B_2, \dots, B_N).

Takahashi 和 Aoki 想要使他们的两个整数序列逐个元素匹配。为此,他们可以多次执行以下操作。相同的索引可以被选择多次。

在一次操作中,选择一个索引 i (1 \leq i \leq N)并执行以下四个操作之一:

  • 增加值 A_i by 1
  • 减少值 A_i by 1
  • 增加值 B_i by 1
  • 减少值 B_i by 1

找到达到以下状态所需的最少操作数: A_i = B_i 对于所有人 i (1 \leq i \leq N).

约束

  • 1 \leq N \leq 2 \times 10^5
  • -10^9 \leq A_i \leq 10^9 (1 \leq i \leq N)
  • -10^9 \leq B_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入均为整数。

输入

N
A_1 A_2 \dots A_N
B_1 B_2 \dots B_N
  • 第一行包含一个整数 N 表示整数序列的长度。
  • 第二行包含高桥整数序列的元素 A_1, A_2, \dots, A_N,用空格分隔。
  • 第三行包含 Aoki 整数序列的元素 B_1, B_2, \dots, B_N,用空格分隔。

输出

打印完成所需的最少操作数 A_i = B_i 对于所有人 i,在一行上。


示例输入 1

3
1 3 5
2 1 5

示例输出 1

3

示例输入 2

5
3 -1 0 7 -5
-2 4 0 10 -5

示例输出 2

13

示例输入 3

8
1000000000 -999999999 500000000 0 -100 42 -7 123456789
-1000000000 999999999 -500000000 0 200 -58 7 -987654321

示例输出 3

6111111522