问题1135--生产效率

1135: 生产效率

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

一个车间有n名工人,这些工人每个人的效率不同,效率高的生产出来的产品就多。还有n台机器,这些机器也有快慢,陈旧的机器生产效率比新一些的机器生产效率低。
每个工人配一台机器形成一个工位,1个工人的生产效率×1台机器的生产效率=1个工位的生产效率。问怎样组合才能使n个工位的生产效率总和最大。

输入

第一行输入n,代表有n个工人(机器)。
第二行分别输入每个工人的生产效率。
第三行分别输入每台机器的生产效率。

输出

工人与机器搭配组合后,n个工位的生产效率总和的最大值。

样例输入 Copy

5
100 45 89 75 34
90 78 56 34 78

样例输出 Copy

25468

提示

0<n<7,0<工人和机器的生产效率<=100,所有数据均为整数

来源/分类