OpenJudge

2:邮局选址

总时间限制:
1000ms
内存限制:
65536kB
描述

在一个镇上有n个村子,每个村子住着数量不等的居民。这些村子可以看做是排列在一条直线上的若干个整数点。现在镇长要在村子里建一个邮局。请问将邮局建在哪一个村子,可以使得所有居民走到邮局的距离和最小。


输入
第一行一个整数n,表示有n个村子。
接下来有n行,每行两个数,表示第i个村子的坐标和居民数。保证所有村子的坐标都是正整数。
输出
输出两个数,第一个数表示建邮局的村子的坐标,第二个数表示最小的距离和。如何有多个村子适合建邮局,输出坐标最小的那个。输出结果中间有1个空格间隔。
样例输入
4
1 10
5 20
3 5
10 7
样例输出
5 85
提示
30%的数据:n<=1000
60%的数据:n<=10000
100%的数据,n<=1000000
全局题号
16791
添加于
2018-03-03
提交次数
267
尝试人数
74
通过人数
56