CF1311F Moving Points

题目描述

在数轴 $OX$ 上有 $n$ 个点。第 $i$ 个点最初在坐标 $x_i$, 并且有一个速度 $v_i$。没有两个点的坐标是相同的。所有的的都安装不变的速度移动,第 $i$ 个点在 $t$ 时刻的坐标为 $x_i + t \cdot v_i$ ($t$ 可能不是整数)。 对于两个点 $i$ 和 $j$,设 $d(i,j)$ 为 $i$ 和 $j$ 在任意时刻下的可能的最小距离(时刻可能不是整数)。如果 $i$ 和 $j$ 在某一时刻重合,那么 $d(i,j)=0$。 你的任务是计算出下面这个式子的值(对于任意两个点的最小距离之和): $$ \sum_{1\leq i < j \leq n}d(i,j) $$

输入格式

输出格式