← 返回题目
题库练习 3.1 编程题 1
← 上一题 下一题 →

A67617 | 3.1 编程题 1

来源2025年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

3.1 编程题 1

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 平均分配

3.1.2 题目描述

小A有2n件物品，小B和小C想从小A手上买走这些物品。对于第i件物品，小B会以bi的价格购买，而小C会以ci的价格购买。为了平均分配这2n件物品，小A决定小B和小C各自只能买走恰好n件物品。你能帮小A求出他卖出这2n件物品所能获得的最大收入吗？

3.1.3 输入格式

第一行，一个正整数n。

第二行，2n个整数b1,b2,…,b2n。

第三行，2n个整数c1,c2,…,c2n。

3.1.4 输出格式

一行，一个整数，表示答案。

3.1.5 样例

3.1.5.1 输入样例 1

3.1.5.2 输出样例 1

3.1.5.3 输入样例 2

3.1.5.4 输出样例 2

3.1.6 数据范围

对于20%的测试点，保证1≤n≤8。

对于另外20%的测试点，保证0≤bi≤1，0≤ci≤1。

对于所有测试点，保证1≤n≤105，0≤bi≤109，0≤ci≤109。

C++ 编辑器
输入
输出