20 人解决,25 人已尝试。
28 份提交通过,共有 128 份提交。
5.0 EMB 奖励。
单点时限: 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}$。
3 1 3 6 10 20 30
280
5 5 55 555 55555 555555 3333 333 333 33 35
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 奖励。