#1834. 仓库选址问题（无数据）
-
ID: 1834
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
仓库选址问题（无数据）
说明
仓库选址问题【问题描述】 在一个直线的公路上，有n个连锁超市，为了便于物流管理，物流公司决定在公路上建立一个仓库，为这些超市供货。
已知n个超市在公路上的坐标依次为x1, x2, …, xn，每天需要的货物数量依次为w1, w2,…, wn, 假设在公路上坐标为xp的地点建立仓库，那么仓库为超市的供货费用依次为w1*|x1-xp|, w2*|x2-xp|, …, wn*|xn-xp|。
在公路上选择一个位置xp建立仓库，使得仓库为超市供货的总费用最小。
【数据输入 】 输入第一行为一个整数n，表示公路上超市的个数。接下来n行，每行两个整数表示xi 和wi。(1 ≤ n，xi，wi ≤ 100,000)
【数据输出】 输出一行一个整数，表示仓库每天为超市供货的最小费用。
【样例输入】
3
1 3
2 2
3 1
【样例输出】
4
样例