时间限制:1000 ms
内存限制:512 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
小 A 有 件物品,小 B 和小 C 想从小 A 手上买走这些物品。
对于第 件物品,小 B 会以 的价格购买,而小 C 会以 的价格购买。
为了平均分配这 件物品,小 A 决定小 B 和小 C 各自只能买走恰好 件物品。
你能帮小 A 求出他卖出这 件物品所能获得的最大收入吗?
第一行,一个正整数 。
第二行, 个整数 。
第三行, 个整数 。
样例输入 1
3
1 3 5 6 8 10
2 4 6 7 9 11
样例输出 1
样例输入 2
样例输出 2
对于 的测试点,保证 。
对于另外 的测试点,保证 ,。
对于所有测试点,保证 ,,。