比赛场次 205
比赛名称 20130601
比赛状态 已结束比赛成绩
开始时间 2013-06-01 08:00:00
结束时间 2013-06-01 11:30:00
开放分组 全部用户
注释介绍
题目名称 开会的鱼儿
输入输出 fishb.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 20 简单对比
用户 结果 时间 内存 得分
Gravatarfeng AAAAAAAAAATTTTTTTTTT
10.075 s 1.54 MiB 50
Gravatar宋S AAAAAAAAAATTTTTTTTTT
10.905 s 1.00 MiB 50
Gravatar徐王 AAAAAAAAAATTTTTTTTTT
11.350 s 0.62 MiB 50
Gravatardigital-T AAAAAEAETTTTTTTTTTTT
13.124 s 0.45 MiB 30
Gravatar了反取字名我擦 AAAAWWWWWWWWWWWWWWWW
0.558 s 4.13 MiB 20
Gravatarcstdio AAAAWWWWWWTTTTTTTTTT
10.719 s 0.62 MiB 20
GravatarQhelDIV AAAAWWWWWWTTTTTTTTTT
10.748 s 5.61 MiB 20
Gravatar苏轼 AAAAWWWWWTTTTTTTTTTT
12.139 s 0.62 MiB 20
Gravatar钨铅 AAAAWWEWETTEETTTTTTE
12.582 s 0.69 MiB 20

开会的鱼儿

★   输入文件:fishb.in   输出文件:fishb.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


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

【提示】

在此键入。

【来源】

在此键入。