POJ 1990 MooFest 已翻译

描述

每年，农夫约翰的N（1 <= N <= 20,000）牛参加“MooFest”，一个来自世界各地的牛的社交聚会。MooFest涉及各种事件，包括haybale堆叠，篱笆跳跃，钉尾在农夫，当然，mooing。当奶牛都为某一特定事件站在一条线时，他们大声咕咕地说，吼叫实际上是震耳欲聋。在每年参加这个活动后，一些奶牛事实上失去了他们的听力。

每个奶牛具有相关联的“听力”阈值v（i）（在1..20,000的范围内）。如果一头母牛啃牛，她必须使用至少是两头牛之间距离的v（i）倍的体积，才能被牛i听到。如果两个奶牛i和j想要交谈，他们必须以等于他们之间的距离乘以max（v（i），v（j））的音量级别说话。

假设N头奶牛中的每头奶牛站在直线上（每头奶牛在1..20,000范围内的某个独特x坐标），并且每对奶牛都使用尽可能小的体积进行谈话。

计算所有N（N-1）/ 2对蹄牛产生的所有体积的总和。


输入

*行1：单个整数，N

* Lines 2..N + 1：两个整数：牛的体积阈值和x坐标。第2行代表第一头牛;线3表示第二母牛;等等。没有两头牛会站在同一个位置。


输出

*行1：具有单个整数的单个行，它是转换奶牛的所有体积的总和。