【问题描述】
两个向量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 |