7295: 向量积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有两个向量v1=(x1,x2...xn) v2=(y1,y2...yn),允许任意交换v1,v2各自的分量的顺序。请计算V1,V2向量积

(x1*y1+x2*y2......)的最小值

限制条件
1<=n<=400
-100000<=xi,yi<=100000

输入

先输入n.
接下来两行,第一行输入x1...xn,第二行输入y1...yn

输出

向量积的最小值

样例输入 复制

3
1 3 -5
-2 4 1
5
1 2 3 4 5
1 0 1 0 1

样例输出 复制

-25
6

来源/分类