← 返回比赛

已结束黑龙江工程学院第十一届程序设计竞赛

← 上一题下一题 →

A4834 | $氪金的技巧$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

邹邹拿了压岁钱，他有两个账号，他可以给他的账号氪金，一共给两个账号分别氪金n次，每次账号氪金的金额是$a_1,a_2,\dots,a_n$ 和$b_1,b_2,\dots,b_n$。 在一次氪金中，每个账号总共充的Q币就是从$a_1$ ~ $a_n$的值的和，他可以选择从 $1$ 到 $n$ 的任何整数 $i$，并交换元素 $a_i$和 $b_i$ 的Q币数量。 确定在使用任意次数（可能为零）的交换后，可以满足以下条件： 使两个账号的氪金总量尽可能的接近，输出给两个账号氪金的差的最小值。

输入格式

接下来是测试用例的描述。 每个测试用例的第一行包含一个单独的整数 $n$——氪金的次数。 每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$——每次给第一个账户氪金的数量。 每个测试用例的第三行包含$n$个整数 $b_1,b_2,\dots,b_n$——每次给第二个账户氪金的数量。 数据范围： （1\leq$n$\leq10），$（1\leqa_i，b_i\leq5000）$

输出格式

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

输入输出样例

输入 #1

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

输出 #1

C++ 编辑器

输入

输出