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。
在第二个样例中,杠杆在第一次迭代中什么也没做,因此只进行了一次迭代。