3328. 时空交织的代价

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行一个整数 ,表示数轴上有 个点。

接下来一行有 个整数,表示第 个点的在数轴上的坐标。

接下来一行有 个整数,表示第 个点的权重。

输出格式

输出点对总费用数。答案可能很大,输出模 后的结果。

对于所有无序点对,单位长度的费用是这两个点权重的较大值,也就是说,某两个点 产生的费用为

样例

Input
3
1 3 6
10 20 30
Output
280
Input
5
5 55 555 55555 555555
3333 333 333 33 35
Output
463055586

提示

注意:输入的坐标不一定有序。

对于第一组测试数据:
1 和 2 之间费用为
2 和 3 之间费用为
1 和 3 之间费用为

16 人解决,19 人已尝试。

21 份提交通过,共有 51 份提交。

8.5 EMB 奖励。

创建: 1 年,6 月前.

修改: 1 年,5 月前.

最后提交: 3 月,2 周前.

来源: HackerRank

题目标签