A45746.氪金的技巧

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

邹邹拿了压岁钱,他有两个账号,他可以给他的账号氪金,一共给两个账号分别氪金n次,每次账号氪金的金额是a1,a2,,ana_1,a_2,…,a_nb1,b2,,bnb_1,b_2,…,b_n

在一次氪金中,每个账号总共充的Q币就是从a1a_1 ~ ana_n的值的和,他可以选择从 11nn 的任何整数 ii,并交换元素 aia_ibib_i 的Q币数量。

确定在使用任意次数(可能为零)的交换后,可以满足以下条件:

使两个账号的氪金总量尽可能的接近,输出给两个账号氪金的差的最小值。

输入格式

接下来是测试用例的描述。

每个测试用例的第一行包含一个单独的整数 nn——氪金的次数。

每个测试用例的第二行包含 nn 个整数 a1,a2,,ana_1,a_2,…,a_n——每次给第一个账户氪金的数量。

每个测试用例的第三行包含nn个整数 b1,b2,,bnb_1,b_2,…,b_n——每次给第二个账户氪金的数量。

数据范围:(1≤nn≤10),1aibi5000(1≤a_i,b_i≤5000)

输出格式

对于每个测试用例,在使用任意次数(可能为零)的交换之后,输出两个账号氪金量差的最小值。

输入输出样例

  • 输入#1

    6
    1 2 3 6 9 11
    2 10 6 9 2 4

    输出#1

    1
首页