#942. 加油站(station)
加油站(station)
时间限制:,,空间限制:
题目描述
在一条公路上一共有个村庄,第个村庄的位置为。
所有村庄打算合资在公路上修建一个加油站,若加油站的位置为x,则第个村庄到加油站的代价为。
现在村民请小F计算一个加油站的最优位置,使得所有村庄到加油站的代价和最小,小F当然知道最优位置,但是她打算考考你,请你求出最优位置并且保留两个小数。
输入格式
输入文件名为
输入文件的第一行包含一个正整数,表示一共有n个村庄。
第二行包含个正整数,第个正整数表示第个村庄的位置。
输出格式
输出一个小数,表示加油站的最优位置,四舍五入保留两位小数。
样例
样例1
输入数据:
3
1 2 6
输出数据:
3.00
样例2
见选手目录下的station2.in和station2.ans。
数据范围与约定
对于的数据,满足。
对于的数据,满足。
Statistics
Related
In following contests: