优化两组数乘积小值算法问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-09-10 发布于北京
  • 举报

问题描述

给两组数,各n个。

请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最

小。要求程序输出这个最小值。

例如两组数分别为:13-5和-241

那么对应乘积取和的最小值应为:

(-5)*4+3*(-2)+1*1=-25

输入格式

第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n

个数,每个数的绝对值小于等于1000。

n=1000,T=10

输出格式

一个数表示。

样例输入

2313-5-241

样例输出

-256

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档