| 题目名称 | 387. 抗震救灾 |
|---|---|
| 输入输出 | savez.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-10-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：90， 通过率：17.78% | ||||
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 Truth.Cirno |
100 | 0.008 s | 0.78 MiB | C++ |
 Czb。 |
100 | 0.009 s | 0.64 MiB | C++ |
 苏轼 |
100 | 0.010 s | 0.26 MiB | C++ |
 belong.zmx |
100 | 0.011 s | 1.39 MiB | Pascal |
 苏轼 |
100 | 0.011 s | 2.64 MiB | Pascal |
 donny |
100 | 0.012 s | 1.41 MiB | Pascal |
|
苏轼 |
100 | 0.013 s | 0.24 MiB | C |
|
苏轼 |
100 | 0.013 s | 0.24 MiB | C |
 wo shi 刘畅 |
100 | 0.013 s | 1.39 MiB | Pascal |
| 本题关联比赛 | |||
| 20091026 | |||
| 20091026 | |||
| 关于 抗震救灾 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
需要用高精度
变量名不能以lend开头？  明天
2013-06-18 19:09
1楼
| ||||
这场灾难发生后，国家决定设立研究所研究灾后重建工作，由全国各地派技术人员来参加。因为每个地区所派的技术人员数目不同，由于节约经费的问题，所以目前还没有决定到底要灾哪个地区设置研究所进行研究。假设所有地区都在一条直线上，现在只知道每个地区与汶川的距离和该地派出技术人员的数目（假设汶川在最左端）。请你编程帮助他们确定在哪个地区建立研究所可以使所有技术人员集中到该地区的费用总和最小。
[ 输入文件 ]
输入文件的每一行描述一个地区的信息（地区数≤ 5000 ）
对于每一行，首先是该地区派出的技术人员数目，紧跟着的是这个地区相对于汶川的距离，最后是该地区的名称。（ 0 ＜技术人员数≤ 100 ， 0 ≤地区相对距离≤ 10^31 ，地区名称长度≤ 20, 数据保证于唯一解。）
[ 输出文件 ]
输入文件只需要一行，即研究所设定的地区名称。
[ 输入样例 ]
7 9289 shengyan
5 8523 beijing
3 5184 guilin
8 2213 chongqing
10 0 wuhan
[ 输出样例 ]
chongqing