CF2131A.Lever
入门
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在分流宇宙中,杠杆会进行迭代,给定两个长度为 n 的数组 a 和 b。在每次迭代中,杠杆会执行以下操作:
- 随机选择一个索引 i,使得 ai>bi。然后将 ai 减少 1。如果不存在这样的索引 i,则忽略此步骤。
- 随机选择一个索引 i,使得 ai<bi。然后将 ai 增加 1。如果不存在这样的索引 i,则忽略此步骤。
每次迭代后,杠杆会检查步骤 1 是否被忽略,如果是,则结束迭代。
给你两个数组。找出杠杆进行的迭代次数。可以证明,无论杠杆在每一步选择哪个随机索引,这个次数都是固定的。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 t(1≤t≤104)。接下来是测试用例的描述。
每个测试用例的第一行包含一个整数 n(1≤n≤10)。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an(1≤ai≤10)。
每个测试用例的第三行包含 n 个整数 b1,b2,…,bn(1≤bi≤10)。
输出格式
对于每个测试用例,输出一个整数——杠杆进行的迭代次数。
输入输出样例
输入#1
4 2 7 3 5 6 3 3 1 4 3 1 4 1 10 1 6 1 1 4 5 1 4 1 9 1 9 8 1
输出#1
3 1 10 7
说明/提示
在第一个样例中:
- 第一次迭代,杠杆将 a1 减少 1,将 a2 增加 1,a 变为 [6,4]。
- 第二次迭代,杠杆将 a1 减少 1,将 a2 增加 1,a 变为 [5,5]。
- 第三次迭代,杠杆将 a2 增加 1,a 变为 [5,6]。由于无法减少任何元素,迭代结束。因此,答案是 3。
在第二个样例中,杠杆在第一次迭代中什么也没做,因此只进行了一次迭代。
输入解题思路,AI测评打分。不知道怎么写?