问题2345--黄金律法

2345: 黄金律法

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

提交

题目描述

_前有题目,接下来AC将很有用_  

为了修复黄金律法,zbc收集了传说中的武器和传说中的魔法。zbc的武器槽和魔法槽都有N个,但是在战斗中同时切换武器和魔法太痛苦了。为了简化操作,zbc决定重新排列N个武器或者魔法使得冲突最小。我们设定每个武器都有一个属性值$w$,每个魔法有一个属性值$m$,冲突定义为$\sum_{i=1}^{n}(w*m)$。

输入

第一行一个正整数$n$,表示武器槽和魔法槽的数量。  
  
第二行$n$个整数表示第$i$个武器属性值$w_i$  
  
第三行$n$个整数表示第$i$个魔法属性值$m_i$


2≤$n$≤100000
0≤$w_i$≤100000
0≤$m_i$≤100000

输出

一个整数表示重新排列后最小的冲突值

样例输入 Copy

5
1 2 3 4 5
5 4 3 2 1

样例输出 Copy

35

来源/分类