3328. 时空交织的代价

单点时限: 2.0 sec

内存限制: 256 MB

输入格式

第一行一个整数 $n$,表示数轴上有 $n$ 个点。$(1 \leq n \leq 2 \times 10^5)$

接下来一行有 $n$ 个整数,表示第 $i$ 个点的在数轴上的坐标。$(1 \leq p_i \leq 10^9)$

接下来一行有 $n$ 个整数,表示第 $i$ 个点的权重。$(1 \leq v_i \leq 10^4)$

输出格式

输出点对总费用数。答案可能很大,输出模 $10^9+7$ 后的结果。

对于所有无序点对,单位长度的费用是这两个点权重的较大值,也就是说,某两个点 $i, j$ 产生的费用为 $| p_i - p_j | \times max{v_i, v_j}$。

样例

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 之间费用为 $20 \times 2 = 40$
2 和 3 之间费用为 $30 \times 3 = 90$
1 和 3 之间费用为 $30 \times 5 = 150$

20 人解决,25 人已尝试。

28 份提交通过,共有 128 份提交。

5.0 EMB 奖励。

创建: 6 年,8 月前.

修改: 6 年,7 月前.

最后提交: 9 月,1 周前.

来源: HackerRank

题目标签