8537. 向量的最小内积

【问题描述】

     两个向量v1=(x1,x2,…,xn)和v2=(y1,y2,…,yn),允许任意交换v1和v2各自的分量顺序。请计算v1和v2的内积x1y1+…+xnyn的最小值。

限制条件:

100<=n<=800

     -100000<=xi,yi<=100000


【输入形式】

     输入三行数据,第一行包含一个整数,即输入向量的个数n,第二行输入向量v1所包含的整型数据,使用空格分开,第三行输入向量v2所包含的整型数据,使用空格分开。 


【输出形式】

     输出一个整数,即两个向量的内积最小值。


【样例输入】

3

1 3 -5

     -2 4 1


【样例输出】

     -25

难度等级: 2
总通过次数: 45
总提交次数: 109