0
点赞
收藏
分享

微信扫一扫

【寒假集训——cf题目翻译29】

悬灸人雪洋 2022-02-19 阅读 69

题目二十九

D. Yet Another Minimization Problem

[原题链接]

题目链接

[题目翻译]

已知两个数组a和b,长度都是n。
你可以执行以下操作任意次数(可能为0):选择索引i (1≤i≤n)并交换a和b。
我们定义数组a的代价为在这里插入图片描述

类似的,数组b的代价是在这里插入图片描述
你的任务是最小化两个数组的总开销。

[输入]

每个测试组由几个测试用例组成。第一行包含一个整数t (1≤t≤40) ——测试用例的数量。下面是输入数据集的描述:
每个测试用例的第一行包含一个整数n (1≤n≤100)——两个数组的长度。
每个数组的第二行包含n个整数a1,a2,…,an (1≤ai≤100) ——表示元素的第一个数组。
每个测试用例的第三行包含n个整数 b1,b2,…,bn (1≤bi≤100)——表示第二个数组的元素
它保证所有的测试用例的n不超过100.

[输出]

对于每一个测试用例,打印最小可能的总成本。

举报

相关推荐

0 条评论