安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 6: 最小乘积(multiple)

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给两组数,各$n$个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:$1$,$3$,$-5$和$-2$,$4$,$1$ 

那么对应乘积取和的最小值应为:
$(-5)  \times  4  +  3  \times  (-2)  +  1  \times  1  =  -25 $

输入格式


第一个行一个数$T$表示数据组数。后面每组数据,先读入一个$n$,接下来两行每行$n$个数,每个数的绝对值小于等于$1000$。 
$n \le 1000,T \le 10 $

输出格式

一个数表示答案。 

输入样例 复制

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

输出样例 复制

-25
6

数据范围与提示

排序