AOJ考试版's OJ
竞赛&作业
状态
竞赛&作业问题列表
登录
注册
安徽科技工程大学程序设计在线考试系统
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
数据范围与提示
排序