题目描述
给定两个长度都为 n 的正整数数组 a1,a2,...,an,b1,b2,...,bn ,求:
i=1∑nj=1∑n⌊∣ai−bj∣⌋
其中 ⌊⌋ 表示下取整。
输入格式
第一行包含一个正整数 C,表示数据组数。
每组数据第一行包含一个正整数 n,表示数组的长度。
第二行包含 n 个正整数,依次表示 a1,a2,...,an。
第三行包含 n 个正整数,依次表示 b1,b2,...,bn。
输出格式
对于每组数据输出一行一个整数,即答案。
样例
2
3
1 2 1
4 5 3
3
2 5 1
1 3 3
11
9
数据范围与提示
输入数据保证:1≤C≤10,1≤n≤105,∑i=1nai≤106,∑i=1nbi≤106。
注:数据是随机生成的,不保证一定很强力。时间限制较严格,大部分非标程算法会被卡掉。
题目原作者
Claris