3560: 抗震救灾
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：2
Description
抗震救灾（save） 输入文件：save.in 输出文件：save.out
【问题描述】 这场灾难发生后，国家决定设立研究所研究灾后重建工作，由全国各地派技术人员来参加。因为每个地区所派的技术人员数目不同，出于节约经费的问题，所以目前 还没有决定到底有在哪个地区设置研究所进行研究。假设所有地区都在一条直线上，现在只知道每个地区与汶川的距离和该地派出技术人员的数目（激射汶川在最左 端）。请你编程帮助他们确定在哪个地区建立研究所可以使所有技术人员集中到该地区的费用总和最小。
【输入文件】 每一行描述一个地区的信息（地区数<=5000）。
对于每一行，首先是该地区派出的技术人员数目，紧跟着是这个地区相对于汶川的距离，最后是该地区的名称。（技术人员数<=100,地区的相对距离<=10^30,地区名称长度<=20,数据保证有唯一的解）；
【输出文件】 只需一行，即研究所设定的地区名称。
【样例输入】
7 9289 shengyan
5 8523 beijing
3 5184 guilin
8 2213 chongqing
10 0 wuhan
【样例输出】
chongqing
【问题描述】 这场灾难发生后，国家决定设立研究所研究灾后重建工作，由全国各地派技术人员来参加。因为每个地区所派的技术人员数目不同，出于节约经费的问题，所以目前 还没有决定到底有在哪个地区设置研究所进行研究。假设所有地区都在一条直线上，现在只知道每个地区与汶川的距离和该地派出技术人员的数目（激射汶川在最左 端）。请你编程帮助他们确定在哪个地区建立研究所可以使所有技术人员集中到该地区的费用总和最小。
【输入文件】 每一行描述一个地区的信息（地区数<=5000）。
对于每一行，首先是该地区派出的技术人员数目，紧跟着是这个地区相对于汶川的距离，最后是该地区的名称。（技术人员数<=100,地区的相对距离<=10^30,地区名称长度<=20,数据保证有唯一的解）；
【输出文件】 只需一行，即研究所设定的地区名称。
【样例输入】
7 9289 shengyan
5 8523 beijing
3 5184 guilin
8 2213 chongqing
10 0 wuhan
【样例输出】
chongqing