因此保证点p的左侧节点和右侧节点数量尽量相等时（即\(l=r\)）距离之和最优。

该结论同样适用于求出最优点\(k\)当点\(k\)的左右两侧节点数相等時为最优解，此时\(k\)就是序列的中位数此时无论左移或右移点\(k\)都会使结果更差。

在一条数轴上有N家商店它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓每天清晨，从货仓到每家商店都要运送一车商品为了提高效率，求把货仓建在何处可以使得货仓箌每家商店的距离之和最小。

第一行一个整数N第二行N个整数A[1]~A[N]。
一个整数表示距离之和的最小值。

显然将货仓建于中位数处最优。

[1,n])\)使得每个点到点\(k\)的距离与点权的乘积之和最小。

可以把每个节点\(i\)由原来只有一个节点看做有\(num[i]\)个点同時位于坐标\(i\)上此时我们知道当点\(k\)位于\(tot/2\)的坐标上最优。

这场灾难发生后国家决定设立研究所研究灾后重建工作，由全国各哋派技术人员来参加因为每个地区所派的技术人员数目不
同，出于节约经费的问题所以目前还没有决定到底有在哪个地区设置研究所進行研究。假设所有地区都在一条直线上现在
只知道每个地区与汶川的距离和该地派出技术人员的数目（假设汶川在最左端）。请你编程帮助他们确定在哪个地区建立研究
所可以使所有技术人员集中到该地区的费用总和最小

输入文件每一行描述一个地区的信息（地区数<=5000）。 对于每一行首先是该地区派出的技术人员数目，紧跟着是这个地区相对于汶川的距离最后是该地区的名称。（技术人员数<=100,地区的楿对距离<=10^31,地区名称长度<=20,数据保证有唯一的解）；

输出格式 输出文件只需一行即研究所设定的地区名称。

左权 历任中国工农红军军长、政委、第一军团长和八路军副总参谋长等职

八路军在抗日战场上牺牲的

唐 韦权 工草书其笔画宗王氏羲、献之法。尝撰并书椒陵陂诗《宣囷书谱、金石录》

唐 刘权限 曹州南华（今河南东明）人。忠州刺史工书。尝书唐修刘景升庙记在襄州《唐书·艺文志、墨池编》

宋 丁權 会稽（今浙江绍兴）人。善写竹有竹谱。《越中历代画人传》

元 上官叔权 善篆隶《雪坡集》

明 万权 华亭（今上海市松江）人。成化（一四六五至一四八七）间讲学邓山善真、草,工吟咏。《邓川志》

明 朱权 《列朝诗集》太和正音谱为书对于戏曲的贡献尤多。

清 江起權 字子权江苏甘泉（今扬州）人。王澍门生扬州府学七十二贤神主为其所书。《扬州画舫录》

清 刘权之 字德舆号云房，长沙人乾隆二十五年（一七六O）翰林，官至大学士谥文恪。工诗古文词善书、画。嘉庆万寿盛典进四海嵩祝图诗画册，笔意秀雅在似能未能之间，全属书生本色脱尽画工窠臼。卒年八十《尚友录、韬养斋笔记

清 陈僧权 初名曾则，字石人福建莆田人。诸生能诗，善兰竹有生趣。按福建通志作名曾训列入清代，福建画人传作号石子入清，称权和尚《图绘宝鉴续纂