网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
开会的鱼儿
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | fishb.in | 输出文件 | fishb.out |
【题目描述】
jzyz的池塘里的鱼是用魔法交流的。六一要到了,鱼儿们也要开一个聚会,聚会前,他们决定开会讨论一下聚会的安排,N(1<=N<=40000)条鱼都参加了这次讨论会。
为了让你计算方便,鱼儿们决定站成一条直线来进行开会,每条鱼的位置为Xi(1<=Xi<=20000),而每条鱼都有一定的魔法值Vi(1<=Vi<=20000),如果两条鱼想交流,他们需要花费的能量必须要大于等于
max(Vi,Vj) *dist(i,j)
max表示 Vi和Vj的最大值, dist(i,j)表示第i条鱼和第j条鱼之间的距离。
现在,鱼儿们想知道,如果每对鱼儿都要交流,并且使用最小的能量,所有
(N*(N-1))/2 对鱼儿 花费能量之和的最小值是多少。
【输入格式】
第一行:一个正整数N。
接下来N行,每行两个整数,表示Vi和Xi。
【输出格式】
一个整数,表示最小能量花费。
【样例输入】
4 3 1 2 5 2 6 4 3
【样例输出】
57
【提示】
在此键入。
【来源】
在此键入。