CF2131A.Lever

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在分流宇宙中,杠杆会进行迭代,给定两个长度为 nn 的数组 aa 和 bb。在每次迭代中,杠杆会执行以下操作:

  1. 随机选择一个索引 ii,使得 ai>bia_i > b_i。然后将 aia_i 减少 1。如果不存在这样的索引 ii,则忽略此步骤。
  2. 随机选择一个索引 ii,使得 ai<bia_i < b_i。然后将 aia_i 增加 1。如果不存在这样的索引 ii,则忽略此步骤。
    每次迭代后,杠杆会检查步骤 1 是否被忽略,如果是,则结束迭代。
    给你两个数组。找出杠杆进行的迭代次数。可以证明,无论杠杆在每一步选择哪个随机索引,这个次数都是固定的。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt(1≤t≤1041 \leq t \leq 10^4)。接下来是测试用例的描述。

每个测试用例的第一行包含一个整数 nn(1≤n≤101 \leq n \leq 10)。
每个测试用例的第二行包含 nn 个整数 a1,a2,…,ana_1, a_2, \ldots, a_n(1≤ai≤101 \leq a_i \leq 10)。

每个测试用例的第三行包含 nn 个整数 b1,b2,…,bnb_1, b_2, \ldots, b_n(1≤bi≤101 \leq b_i \leq 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

说明/提示

在第一个样例中:

  • 第一次迭代,杠杆将 a1a_1 减少 1,将 a2a_2 增加 1,aa 变为 [6,4][6, 4]。
  • 第二次迭代,杠杆将 a1a_1 减少 1,将 a2a_2 增加 1,aa 变为 [5,5][5, 5]。
  • 第三次迭代,杠杆将 a2a_2 增加 1,aa 变为 [5,6][5, 6]。由于无法减少任何元素,迭代结束。因此,答案是 3。

在第二个样例中,杠杆在第一次迭代中什么也没做,因此只进行了一次迭代。

输入解题思路,AI测评打分。不知道怎么写?

首页