CF2131A Lever

题目描述

在分流宇宙中,杠杆会进行迭代,给定两个长度为 $n$ 的数组 $a$ 和 $b$。在每次迭代中,杠杆会执行以下操作: 1. 随机选择一个索引 $i$,使得 $a_i > b_i$。然后将 $a_i$ 减少 1。如果不存在这样的索引 $i$,则忽略此步骤。 2. 随机选择一个索引 $i$,使得 $a_i < b_i$。然后将 $a_i$ 增加 1。如果不存在这样的索引 $i$,则忽略此步骤。 每次迭代后,杠杆会检查步骤 1 是否被忽略,如果是,则结束迭代。 给你两个数组。找出杠杆进行的迭代次数。可以证明,无论杠杆在每一步选择哪个随机索引,这个次数都是固定的。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$($1 \leq t \leq 10^4$)。接下来是测试用例的描述。 每个测试用例的第一行包含一个整数 $n$($1 \leq n \leq 10$)。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \leq a_i \leq 10$)。 每个测试用例的第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$($1 \leq b_i \leq 10$)。

输出格式

对于每个测试用例,输出一个整数——杠杆进行的迭代次数。

说明/提示

在第一个样例中: - 第一次迭代,杠杆将 $a_1$ 减少 1,将 $a_2$ 增加 1,$a$ 变为 $[6, 4]$。 - 第二次迭代,杠杆将 $a_1$ 减少 1,将 $a_2$ 增加 1,$a$ 变为 $[5, 5]$。 - 第三次迭代,杠杆将 $a_2$ 增加 1,$a$ 变为 $[5, 6]$。由于无法减少任何元素,迭代结束。因此,答案是 3。 在第二个样例中,杠杆在第一次迭代中什么也没做,因此只进行了一次迭代。