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