A45746.氪金的技巧
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
邹邹拿了压岁钱,他有两个账号,他可以给他的账号氪金,一共给两个账号分别氪金n次,每次账号氪金的金额是a1,a2,…,an 和b1,b2,…,bn。
在一次氪金中,每个账号总共充的Q币就是从a1 ~ an的值的和,他可以选择从 1 到 n 的任何整数 i,并交换元素 ai和 bi 的Q币数量。
确定在使用任意次数(可能为零)的交换后,可以满足以下条件:
使两个账号的氪金总量尽可能的接近,输出给两个账号氪金的差的最小值。
输入格式
接下来是测试用例的描述。
每个测试用例的第一行包含一个单独的整数 n——氪金的次数。
每个测试用例的第二行包含 n 个整数 a1,a2,…,an——每次给第一个账户氪金的数量。
每个测试用例的第三行包含n个整数 b1,b2,…,bn——每次给第二个账户氪金的数量。
数据范围:(1≤n≤10),(1≤ai,bi≤5000)
输出格式
对于每个测试用例,在使用任意次数(可能为零)的交换之后,输出两个账号氪金量差的最小值。
输入输出样例
输入#1
6 1 2 3 6 9 11 2 10 6 9 2 4
输出#1
1