← 返回题目列表

Codeforces · 1399/B

B. 礼品修复

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

您有 $$$n$$$ 礼物,并且您想将它们全部送给孩子们。当然,你不想冒犯任何人,所以所有礼物之间应该是平等的。第 $$$i$$$ 礼物包括 $$$a_i$$$ 糖果和 $$$b_i$$$ 橙子。

在一次移动过程中,您可以选择一些礼物 $$$1 \le i \le n$$$ 并执行以下操作之一:

- 恰好吃掉这份礼物中的一颗糖果(将 $$$a_i$$$ 减少一颗);
- 恰好吃掉这份礼物中的一个橙子(将 $$$b_i$$$ 减少一个);
- 吃掉这份礼物中的一颗糖果和一颗橙子(将 $$$a_i$$$ 和 $$$b_i$$$ 都减少一)。

当然,如果礼物中没有糖果或橙子,你就不能吃它们(因此 $$$a_i$$$ 和 $$$b_i$$$ 都不会小于零)。

如上所述,所有礼物都应该是平等的。这意味着经过一些移动序列后,应满足以下两个条件: $$$a_1 = a_2 = \dots = a_n$$$ 和 $$$b_1 = b_2 = \dots = b_n$$$ (并且 $$$a_i$$$ 等于 $$$b_i$$$ 不是必需的)。

你的任务是找到平衡所有给予的礼物所需的最少步数。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 礼物的数量。测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 礼物中的糖果数量。测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le 10^9$$$),其中 $$$b_i$$$ 是第 $$$i$$$ 礼物中橙子的数量。

输出

对于每个测试用例,打印一个整数:平衡所有给定礼物所需的最小移动数。

示例

输入 #1

5
3
3 5 6
3 2 3
5
1 2 3 4 5
5 4 3 2 1
3
1 1 1
2 2 2
6
1 1000000000 1000000000 1000000000 1000000000 1000000000
1 1 1 1 1 1
3
10 12 8
7 5 4

输出 #1

6
16
0
4999999995
7

注意

在示例的第一个测试用例中,我们可以执行以下移动序列:

- 选择第一个礼物并从中吃掉一个橙子,因此 $$$a = [3, 5, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第二份礼物并从中吃一颗糖果,因此 $$$a = [3, 4, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第二份礼物并从中吃掉一颗糖果,因此 $$$a = [3, 3, 6]$$$ 且 $$$b = [2, 2, 3]$$$;
- 选择第三个礼物并从中吃掉一颗糖果和一个橙子,因此 $$$a = [3, 3, 5]$$$ 且 $$$b = [2, 2, 2]$$$;
- 选择第三份礼物并从中吃掉一颗糖果,因此 $$$a = [3, 3, 4]$$$ 且 $$$b = [2, 2, 2]$$$;
- 选择第三份礼物并从中吃一颗糖果,因此 $$$a = [3, 3, 3]$$$ 且 $$$b = [2, 2, 2]$$$。