分数: 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