本题连接 http://59.61.75.5:8888/JudgeOnline/showproblem?problem_id=1589
班级聚会 2010-10-31普及模拟赛(reunion)
Time Limit:1000MS Memory Limit:65536K
Total Submit:77 Accepted:22
Description
毕业25年以后,我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。
他们有些人仍在本城市,但大多数人分散在其他的城市。
不过,他发现一个巧合,所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在哪个地方举行宴会。
最后他决定选择一个地点,使大家旅行的花费和最小。
不幸的是,我们的主人公既不擅长数学,也不擅长计算机。他请你帮忙写一个程序,根据他同学的地址,选择聚会的最佳地点。
Input
输入文件的每一行描述了一个城市的信息,最多100000个城市。
首先是城市里同学的个数(<=1000);
紧跟着是这个城市到Moscow(起点站)的距离(km)(<=maxlongint);
最后是城市的名称(长度小于200个字符)。
最后一行描述的总是Moscow,它在铁路线的一端,距离为0。
Output
聚会地点城市名称和旅行费用(单程),两者之间用一空格隔开。每km花费一个卢布。
Sample Input
7 9289 Vladivostok 5 8523 Chabarovsk 3 5184 Irkutsk 8 2213 Yalutorovsk 10 0 Moscow
Sample Output
Yalutorovsk 112125