U191497 第五人格-测试(4)
题目背景
颓废时玩第五的蒟蒻 \
第五幼儿园考试啦
由@[哈士奇憨憨](https://www.luogu.com.cn/user/444534)提供。
题目描述
跑道上有 $n$ 个人,第 $i$ 个人位于整数点 $x_i$,速度为 $v_i$。在红夫人的一声令下,所有人开始跑动。在时刻 $t$ ( $t$ 可以是非整数)第 $i$ 个点的坐标可以被计算为 $x_i + t\times v_i $。
定义 $d(i,j)$ 为:任何可能的时刻,第 $i$ 个点和第 $j$ 个点的最小可能距离求 $\sum\limits_{1 \leq i < j \leq n}d(i,j) $ 。
输入格式
第一行是一个整数 $n\ (2\leq n \leq 2\times 10^5)$, 表示点的个数。
第二行包含 $n$ 个整数 $x_1,x_2,\dots,x_n\ (1\leq x_i \leq 10^8)$表示第 $i$ 个点的初始坐标。数据保证没有重复的 $x_i$。
第三行包含 $n$ 个整数 $v_1,v_2,\dots,v_n\ (-10^8 \leq v_i \leq 10^8)$表示第 $i$ 个点的初始速度。
输出格式
输出一个整数,表示任意两个点的最小距离之和