问题 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

提示

来源

[提交][状态]