Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1216. -- 最小的组合
1216: 最小的组合
时间限制:
1 Sec
内存限制:
128 MB
提交:
422
解决:
227
[
提交
][
状态
][
讨论版
]
题目描述
输入n个不超过10000的正实数集合A: a1、a2、…、an和n个不超过10000的正实数集合B: b1、b2、…、bn,请你找到一种组合,使集合A和集合B中的数建立一一对应,然后求出所有对应的两个数的乘积的和S,使S的值最小。
输入
第一行只有一个正整数:n ( 1 <= n <= 3 000 )
第二行共有n个不超过10000的正实数,数与数之间用一个空格隔开
第三行共有n个不超过10000的正实数,数与数之间用一个空格隔开
输出
只有一行且只有一个正整数:最小的乘积的和S(结果保留4位小数)。
样例输入
3 1 2 3.0 4 5.0 6
样例输出
28.0000
提示
来源
排序算法
[
提交
][
状态
]