简答题
偏难
#17775
平均分配 题目描述 小 A 有2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i件物品,小 B 会以b i 的价格购买,而小 C 会以 c…
平均分配
题目描述
小 A 有2n 件物品,小 B 和小 C 想从小 A 手上买走这些物品。对于第 i件物品,小 B 会以bi 的价格购买,而小 C 会以 ci的价格购买。为了平均分配这 2n件物品,小 A 决定小 B 和小 C 各自只能买走恰好n 件物品。你能帮小 A 求出他卖出这 2n件物品所能获得的最大收入吗?
输入格式
第一行,一个正整数n 。
第二行, 2n个整数b1,b2,...,b2n 。
第三行,2n 个整数 c1,c2,...,c2n。
输出格式
一行,一个整数,表示答案。
输入样例 1
3
1 3 5 6 8 10
2 4 6 7 9 11
输出样例 1
36
输入样例 2
2
6 7 9 9
1 2 10 12
输出样例 2
35
数据范围
对于20 % 的测试点,保证1 ≤n≤8。
对于另外20 % 的测试点,保证 0≤bi≤1,0≤ci≤1 。
对于所有测试点,保证 1 ≤n≤105,0≤bi≤109,0 ≤ci≤109 。
答案与解析
正确答案:<pre class="brush:python;toolbar:false">n = int(input())
b = list(map(int, input().split()))
c = list(map(int, input().split()))
d = [c[i] - b[i] for i in range(2 * n)]
print(sum(b) + sum(sorted(d)[n:]))</pre>
这道题暂未补解析。