RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1427--油井问题
1427: 油井问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 33
Submit: 88
Statistics
【 Description 】
某石油公司计划建造一条由东向西的主输油管道，这条管道要穿过n口油井的油田，每口油井通过一条次管道沿最短路径（或南或北）直接与主管道相连，如下图所示。给定每个油井的y坐标，如何确定主管道位置，使得各油井到主管道的输油管道长度总和达到最小。
【 Input 】
第一行为n，表示有n个油井（n<=100），接下来的一行有n个整数，代表这n个油井的y坐标，每个整数在整型范围内
【 Output 】
仅一个数据，即所有次管道总长度的最小值
【 Sample Input 】
4 1 2 -3 -5
【 Sample Output 】
11
【 Source/Category 】
TW
